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We introduce a general model of trapping for random walks on 
graphs. We give the possible scaling limits of these Randomly Trapped 
Random Walks on Z. These scaling limits include the well known 
Fractional Kinetics process, the Fontes-Isopi-Newman singular dif- 
fusion as well as a new broad class we call Spatially Subordinated 
Brownian Motions. We give sufficient conditions for convergence and 
illustrate these on two important examples. 

1. Introduction. We present here a general class of trapping mecha- 
nisms for random walks. This class includes the usual 'effective' models of 
trapping, from the Continuous Time Random Walks (CTRW) (see [24]), to 
the Bouchaud Trap Models (BTM) (see [9, 10, 11, 12] and [4]). It is in fact 
much wider. This higher level of generality is needed for the study of random 
walks on classical random structures, where the trapping is not introduced 
ab initio as in the CTRW or the BTM, but is created by the complexity 
of the underlying geometry. We introduce the class of models for general 
graphs, but restrict the study, in this paper, to the case of the line Z. We 
obtain a rather complete understanding of the asymptotic behavior of these 
trapped walks on Z. We give first a description of all possible scaling limits, 
and then proceed to give wide sufficient conditions for convergence to each 
of the possible scaling limits. We illustrate this by two simple examples, one 
effective and the other geometric, where we exhibit a rich transition picture 
between those different asymptotic regimes. 
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The behavior of these models in higher dimension or other graphs is open. 
It seems clear that, when the underlying graph is transient, the asymptotic 
behavior should be much simpler. One might even risk the conjecture that, 
when the underlying graph is transient, the Brownian and the Fractional 
Kinetics scaling limits obtained both for the CTRW or the BTM, should be 
prevalent in general. 

Consider a graph G = {y,E)^ where V denotes the set of vertices, and E 
the set of edges. A general 'trapping landscape' on the graph G will be given 
by a collection tt = {'Kx)x&v of probability measures on (0, oo). Consider now 
the continuous-time random process X := {Xt)t>o defined on V as follows: 
Xt stays at a vertex say x G for a random duration sampled from the 
distribution and then moves on to one of the neighbors of x, chosen 
uniformly at random. If the process X visits x again at a later time, the 
random duration of this next visit at x is sampled again and independently, 
from the distribution tTx- We will call the process X the trapped random 
walk (TRW) defined by the trapping landscape tt = ((Kx)x<=:V- 

This structure contains the important and very well-studied class of con- 
tinuous time random walks (CTRW) as the simple particular case where 
the trapping landscape is constant, i.e. t^x is independent oi x ^ V . So, in 
particular the possible scaling limits, on the graph U^, include the Brownian 
Motion (BM) and the Fractional Kinetics (FK) models (see [23]). 

We will study in fact a much richer class of models, by considering the 
case of random trapping landscapes, i.e. the situation where the landscape 
{iTx)x(^v is given as an i.i.d. sample of a distribution on the space of proba- 
bility measures on (0, oo). The random collection {■Kx)x&v is i^ow a random 
environment. We have thus one extra layer of randomness and call the ran- 
dom process X defined as above, for every fixed (or quenched) realization 
of environment, a Randomly Trapped Random Walk (RTRW). 

This richer class contains the Bouchaud Trap Model. This is the case 
where the probability measures ttx are chosen as exponential distributions 
with mean t(x), and the t(x)'s are chosen as i.i.d. random variables in 
(0,oo). The scaling limits of this model in dimension 2 and above include 
the Brownian Motion and the Fractional Kinetics models (see [7, 5, 25, 6]), 
and in dimension one, the Fontes-Isopi-Newman (or FIN) singular diffusion 
(see [14, 17] and also [13]). 

The new class of RTRW's also contains completely new examples which 
have motivated this general study. These examples are of random walks in 
random media, where the trapping mechanism is not imposed a priori, but is 
a consequence of the geometric characteristics of the medium. For instance 
one of our main motivations is given by the random walk on an incipient 
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critical Galton Watson tree (introduced by Kesten in [22], see also [2]). This 
incipient critical tree can be seen as made of a one-dimensional backbone, 
and of very long dead-ends (in fact finite critical trees) attached to this 
backbone. The trapping landscape is here of geometric origin: the projection 
of the random walk along the backbone is trapped by the very long sojourns 
in the dead-ends. We are also interested in the similar problem of the random 
walk on the invasion percolation cluster on a regular tree (see [1]). These 
two examples will not be treated here, but in a forthcoming work. 

In this paper, we build the foundation by studying the general question of 
understanding the scaling limits of our general class of RTRW's in dimension 
one. We call this general class of limit processes Randomly Trapped Brow- 
nian Motions (RTBM's). These processes are all obtained through random 
time-changes of Brownian Motion. The needed class of time changes is rich 
and complex. The class of RTBM's contains naturally the scaling limits of 
the examples mentioned above, i.e. the Brownian Motion, the FK dynamics, 
and the FIN-diffusion. But it also contains very interesting new processes, 
which we call Spatially Subordinated Brownian Motions (SSBM). The class 
of geometric models mentioned above (the random walk on the incipient 
critical tree and the invasion percolation cluster) have scaling limits that 
belong to these new classes of models, hence the necessity of the general 
study done here. 

In order to begin the discussion about the asymptotic behavior of the 
process X that we have defined above, we remark that its structure is a priori 
quite simple. It is given by a random time-change of the standard discrete- 
time random walk, say Y = {Yn)n>o-, on the graph G. Indeed, we first define 
S{n), the 'clock process', i.e. the sum of the random trapping durations along 
the first n steps of the random walk {Yn)n>o- More precisely, consider an 
random array of independent positive numbers {s^)k>i^x&y where for every 
fixed vertex x ^ V the numbers {s^)k>i are an i.i.d. sample with common 
distribution 'Kx- Also define L(x, n) to be the local time of the random walk 
y, i.e. the number of visits of the site x before (and including) time n. 



n 



(1.1) 




A;=0 



The clock process is simply defined as 



n-l 



L{x,n—l) 





.k 
X ■ 



fc=0 



k=l 



Then, clearly the process X is the time change of the simple random walk 
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Y by this random additive functional, i.e. 

(1.3) Xt = Yn S{n) <t < S{n + 1). 

It is thus perfectly natural, at least when G = to expect that the 
possible scaling limits will be random time-changes of Brownian Motion. 
But it might not be obvious that the asymptotic behavior of the time-change 
can be as rich as we find it to be. In the case of the FK processes, it is clear 
that this time change is a stable subordinator, and is independent of the 
underlying Brownian Motion. In the case of the FIN diffusion, this time- 
change is not independent of the underlying Brownian Motion and is very 
singular since it retains the randomness of the spatial information contained 
in the traps. 

In the general situation, the time-change will be even more complex. We 
show in our first result (Theorem 2.7), that the asymptotic behavior is in 
general a mixture of an FK type situation, and of the new class of processes, 
the Spatially Subordinated Brownian Motions (SSBM). These processes are 
again defined by a time change of Brownian Motion, where the time change 
retains some of the randomness of the spatial information about deep traps, 
in a much more intricate fashion than in the FIN case. 

In order to illustrate this new class of processes, we also show in this 
article that very simple models give rise to them, much simpler indeed that 
the two geometric models mentioned above. We start with the simplest of 
such models, which we call the model with 'transparent traps': Consider the 
Bouchaud trap model with the following twist: at site x G Z the process X 
can, with positive probability, ignore the trap. This model exhibits different 
regimes where the scaling limits can be very different. They include the 
Brownian Motion, the FK dynamics, the FIN diffusion and in a critical 
regime a new example of our wide class of SSBM's. This model is interesting 
since, although very simple, it contains this rich array of limiting behaviors 
and this new transition. In fact it contains, in a very simple way, the main 
mechanism: the possibility to ignore somewhat the deep traps. 

As a next step, and building on this intuition, we give finally a complete 
study of a simple geometric example, much closer to the cases of the random 
walk on the incipient critical tree and invasion percolation cluster. We study 
the random walk on comb models. This model is also rich. If one add a drift 
towards the teeth of the comb, then various regimes mentioned above are 
also present in this model. 

2. Statement of results. In this section we provide precise statements 
of our results. We begin by describing the processes that will later appear 
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as possible scaling limits of RTRW's on Z. We will define first the Frac- 
tional Kinetics processes, then introduce our new class of Spatially Subor- 
dinated Brownian Motions, and then specialize this definition to introduce 
the Fontes-Isopi-Newman (or FIN) diff'usion. 

Definition 2.1 (Fractional Kinetics). Let {Bt)t>o be a standard one- 
dimensional Brownian Motion and let (T4")t>o be an a-stable subordinator 
(for some a G (0, 1)) independent of B. Let V'f '■= inf{s > : > t}. The 
Fractional Kinetics process of index a, Z", is defined as 

Next we define Spatially Subordinated Brownian Motions (SSBM's). Let 
5"* be the set of Laplace exponents of subordinators (i.e. of non-decreasing 
Levy processes), that is the set of continuous functions / : R+ — >■ M+ that 
can be expressed as 

(2.1) /(A) = /d,n(A) := dA + / (1 - e-^*)n(dt) 

for a d > and a measure 11 satisfying f^^ oo)^^ ^ t)Ii{dt) < oo. We endow 
5* with topology of pointwise convergence and the corresponding Borel a- 
algebra. 

Let F be a a-finite measure on J* and let {xi,fi)i^fq be a Poisson point 
process on M x ^* with intensity dx (g) F. Let {Sl)t>o, i G N, be a family 
of processes, such that, conditioned on a realization of (xj, /i)igN, (5*)jgN is 
distributed as an independent sequence of subordinators, where the Laplace 
exponent of 5* is given by fi. We will assume that the measure F satisfies 
the following assumption: 

(2.2) ^ 5{ < oo almost surely. 

j:a;ie[0,l] 

Let B he a one-dimensional standard Brownian Motion started at the 
origin, independent of the (S'*)^^^, and i{x,t) be its local time. Define 

(2-3) ^t:=Y.Sk.a) 

and ipt ■= inf{s > : (j)s > t} ■ 

Definition 2.2 (Spatially Subordinated Brownian Motion). The pro- 
cess B^ defined as 

Bf := B^^ 

is called an F-Spatially Subordinated Brownian Motion. 
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Remark 2.3. The assumption (2.2) ensures that cpt is finite for all t > 
and hence the F-SSBM is well defined. 

The FIN diffusion is a particular case of a SSBM. It is in fact a Marko- 
vian SSBM, which has been introduced as the scaling limit of the BTM on 
Z in [14], see also [3]. For every v > 0, consider the atomic measure 6f^ 
concentrated on the linear function fv{X) = vX. For 7 G (0, 1), consider the 
measure F on ^* defined by 



Definition 2.4 (Fontes-Isopi-Newman diffusion). For 7 e (0,1), the 
FT-SSBM is the FIN-diffusion of index 7 (FIN-^) . 

To see that this definition agrees with the usual one, it is sufficient to 
observe that the Levy process St corresponding to the Laplace exponent fy 
satisfies St = tv and thus (pt can be written as '^j^Vii{xi,t) for a Poisson 
process {xi,Vi) on M x (0,(X)) with intensity dx 'yv~^~^ dv . 

Finally, we will define processes which are constructed as mixtures of the 
SSBM's and the FK-processes. Let F be a a-finite measure on ^* satisfy- 
ing (2.2) and {xi, fi)i>o, (5*)igN be as in Definition 2.2. Let {V''')t>o be an 
7-stable subordinator (for some 7 G (0, 1)) independent of the processes 
(5*)jgN, and i? be a Brownian Motion independent of the (S'*)igN and . 
Let i{x,t) be the local time of B. Define 



and ipt '■= inf{s > : cps > t} . 

Definition 2.5 (FK-SSBM mixture). The process {B^Jt>o is called an 
FK-SSBM mixture. 

Remark 2.6. Note that the SSBM and the FK-processes are both par- 
ticular cases of FK-SSBM mixtures. The SSBM is obtained by taking = 
(i.e. the 'trivial' 7-stable subordinator), and the FK process is recovered by 
taking F to be a zero measure. 



(2.4) 




(2.5) 
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2.1. Classification Theorem. The first result we present is a classification 
theorem which characterizes the set of limiting processes of RTRW's with 
an i.i.d. trapping landscape. 

Consider P G Mi(Mi((0, oo))) (that is P is a probability measure on 
the space of probability measures on (0,oo)). Let tt be the correspond- 
ing i.i.d. trapping landscape, that is an i.i.d. sequence tt = (vr^j^gZ; t^z G 
Mi((0, cx))) with marginal P defined on a probability space (17, P). Given 
a realisation of tt, let (s^)a;gz,i>i be an independent collection of random 
variables such that s^. has distribution n^, and let X be the RTRW whose 
random trapping landscape is tt, defined as in (1. !)-(!. 3). We write P'^ for 
the law of X given tt. The distribution of X is then the semi-direct product 
P X P"". 

Theorem 2.7. Assume that there is a non- decreasing function p such 
that the processes 

(2.6) Xf = t > 0, 

converge as e — t- in {¥ x P'")- distribution on the space D{M^) of cadlag 
functions endowed with Skorokhod topology to a process U satisfying the 
non-triviality assumption 

(2.7) limsup |C/t| = oo, almost surely. 

t—>oo 

Then one of the two following possibilities occurs: 

(i) p{e) = e'^L{e) for a function L slowly varying at 0. Then there exists 
c > such that Ut = {B^-n)t>o where B is a standard Brownian 
Motion. 

(a) p{e) = e"L(e) for a > 2 and a function L slowly varying at 0. Then 
U is a FK-SSBM mixture {B^^)t>o. Moreover, index 7 of the ^-stable 
subordinator associated to B^^ equals 2/ a and the intensity measure F 
satisfies the scaling relation 

(2.8) a¥{A) = F«yl), for every A G B{d*),a > 0, 
where a" : 5^* — ?■ 5* is defined by 

(2.9) a-(/)(A) = a/(a-°A). 

Remark 2.8. The map cr" maps the Laplace exponent of a Levy process 
V to the Laplace exponent of the Levy process a~"V{a-). 
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2.2. Convergence Theorems. We now present sufficient conditions for the 
convergence to the processes described above. Let X be, as above, a RTRW 
with i.i.d. trapping landscape whose marginal is P G Mi(Mi((0, oo))). 

2.2.1. Convergence to Brownian Motion. We start by presenting general 
criteria for the convergence to the Brownian Motion. For any probability 
measure v £ Mi((0,oo)) we define m(i/) to be its mean, 

(2.10) m(z^) = / xi^{dx). 
Theorem 2.9. Assume that 

(2.11) ^ / "^(^)^(^^) ^ iO,oo). 

Then, F-a.s., as e ^ 0, the rescaled RTRW {eX^,.j-i^-2i)t>o converges to a 
standard Brownian Motion, in P'" -distribution on the space D(]R-|_). 

Remark 2.10. Observe that Theorem 2.9 is a quenched result: the con- 
vergence holds for P-a.e. realization of the trapping landscape tt. 

2.2.2. Convergence to the Fractional Kinetics process. We now deal with 
the convergence to the FK process. Let, as usual, X be a RTRW with 
i.i.d. trapping landscape tt whose marginal is P. We write 

/•oo 

(2.12) ^(A) := / e-^^TT{dt) 

Jo 

for the Laplace transform of a probability measure over (0, oo), and set 

(2.13) T{e) ■.= E[l-TTo{e)]. 

It is easy to see that F is strictly increasing on M^, taking values in [0, Fji^^^;) 
for some < Fmax < 1- Therefore, the inverse F~^ is well defined on this 
interval. For e small enough, we can thus introduce the inverse time scale 
qpK by 

(2.14) qFK{e)=r-\e^). 
Theorem 2.11. Assume that 



(2.15) gFK(e) = e°^(e) 
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for some a > 2 and a slowly varying function L. In addition assume that 

(2.16) lime-3E[(l-7ro((7FK(e)))'] =0. 

Then, as e — )• 0, the rescaled RTRW {£Xq^^f^^^-n)t>o converges in P"^ - 
distribution on D(M+) to the FK process with parameter 7 = 2/ a, in ¥- 
probability. 

In addition, if in (2.16) is replaced by e~^~^, 6 > 0, then the conver- 
gence in P'^ -distribution holds P-a.s. 

Remark 2.12. Due to (2.14), (2.15) is equivalent to 

(2.17) r(e) = e2/"L(e) = e^L(e), 
for some slowly varying function L. 



2.2.3. Convergence to Spatially Subordinated Brownian Motions. Here 
we present sufficient conditions for the convergence to the SSBM processes 
introduced in Definition 2.2. We assume that X is a RTRW with an i.i.d. ran- 
dom trapping landscape tt = {'Kz)z&'L with marginal P G Mi(Mi((0, 00))). 

We recall that m{v) denotes the mean of the probability distribution 
see (2.10). Our first assumption is that the distribution of m(7ro) has heavy 
tails. 



Assumption (HT). There exists 7 G (0, 1) and a non- vanishing slowly 
varying function at infinity L : — )• M+ such that 

(2.18) P[7r G Mi((0,oo)) : m(7r) > u] = u-^L{u). 

Remark 2.13. We define V G D(M) by 

0, 



(2.19) 



,E°=La'j+i"^(7ri), 



X > 1, 
XG [0,1), 
X < 0. 



Under Assumption (HT), there exists a function d{e) satisfying d{e) = 
e~^^"'L{e) for a function L slowly varying at 0, such that {d{e)~^V^-i^)x£R 
converges in distribution on Z)(M) to a (two-sided) 7-stable subordinator 
with Levy measure 'yv~^~'^ dv. In addition we may assume that d is strictly 
decreasing and continuous. 
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Next, we prepare the statement of the second assumption. For each a G 
IR+, let tt"" be a random measure having the law of ttq conditioned on m(7ro) = 
a. Let 

(2.20) q{e) := ed{e)-\ 

where d is as in Remark 2.13. 

For e>0, define ■ Mi((0, oo)) ^ C(M+) by 

(2.21) ^,{i^){X):=e-\l-u{qie)X)), G Mi((0, oo)), A > 0. 

Observe that ^e(i^) is the Laplace exponent of a pure jump Levy process 
whose jumps have intensity and the size of jumps divided by q{e) has 
distribution i/. In particular, ^e(z^) G 5^* for every ly E Mi((0,oo)). Our 
second assumption is 

Assumption (L). There exists Fi e Mi{^*) such that 

(2.22) law of ^e(7r'^(")) ^ Fi. 
In addition, Fi is non-trivial, that is 

(2.23) Fi / ,^0 
where is the identically zero function. 

Remark 2.14. Observe that (vr'^'^'^-* ) is a Laplace exponent of a subor- 
dinator S such that E[S'i] = e~^d{£)q{e) = 1. The measure Fi thus gives the 
full mass to the set ^ C ^* oi functions / : M+ — )• M that can be written as 
/(A) = dA + c / (l-e-^*)n((it) for d + c < 1 and n satisfying m{dt) = 1. 
In particular, /(A) < A. 

Theorem 2.15. Assume that (HT) and (L) hold. Then, as e — > 0, 
(eX^(£)-i^)j>o converges on D(M_|_) m P x P"" -distribution to a SSBM pro- 
cess {Bf)t>Q introduced in Definition 2.2. The intensity measure F which 
determines the law of the limiting process is given by 

/•oo 

(2.24) ¥{df) := / ^v-^-^¥,idf)dv, 

Jo 

where (recall (2.9) for the notation) 



(2.25) 
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Remark 2.16. Observe that the scahng relation (2.8) is satisfied for 
F in (2.24) and a = 1 + ^. Indeed, since aa^^^"'al^^^"' = cr^^^^"' , for any 

¥{al+'/''A) 

(2.26) 

2.2.4. Convergence to the FIN diffusion. Next we present a theorem 
which gives sufficient conditions for convergence to the FIN diffusion. Re- 
call that m(i/) denotes the expectation G Mi((0, oo)), and define 1712(1^) = 
Ir+ i^idt) to be its second moment. As before we let vr" stand for a ran- 
dom measure having the distribution of ttq given m(7ro) = a. Define random 
variable m2(a) := 771-2 (vr"). 

Theorem 2.17. Assume that (HT) holds and let d{e) he as in Re- 
mark 2.13. In addition, let ed{e)~'^m2{d{e)) -iZ^ q j^ji distribution. Then, 
(e^-'^Xq(£)Jj>o converges to the diffusion in the sense of Theorem 2.15. 

We conclude the introduction with a description of the organization of 
the paper. In Section 3 we will define two examples of RTRW's for which 
we will prove convergence results. First we will define the transparent traps 
model and we will state the theorem which describes its phase diagram (see 
Theorem 3.2). Then we will define the comb model and we will present 
Theorem 3.5 which deals with its possible scaling limits. 

Sections 4 and 5 contain the main definitions which will be used through 
the paper. In Section 4 we give the precise definitions of Trapped Random 
Walks and Trapped Brownian motions. In Section 5 we give the definitions 
and examples of Randomly Trapped Random Walks and Randomly Trapped 
Brownian Motions. In Section 6 we prove a general result from which one 
can deduce convergence of trapped processes from the convergence of their 
respective trap measures. 

The bulk of the paper is Section 7 where we deal with limits of RTRW's. In 
Subsection 7.1 we prove the classification of the all possible limits of RTRW's 
with i.i.d. trapping landscape stated in Theorem 2.7. In Subsection 7.2 we 
prove Theorem 2.9 which deals with the convergence to the Brownian Mo- 
tion. The convergence to the FK process stated in Theorem 2.11 will be 
proved in Subsection 7.3. In Subsection 7.4 we will prove the convergence to 



^v-^-^¥^{cjl+^I^A)dv 



-iv-^-^¥i{al^,^'^ A)dv 



-iu-^-^¥i{(jl+'^/^ A)du = a¥{A). 
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the SSBM stated in Theorem 2.15. In Subsection 7.5 we prove Theorem 2.17 
which states the convergence to the FIN diffusion. 

Finally, Section 8 deals with the proof of the theorems for the trans- 
parent traps model and the comb model. In Subsection 8.1 we will prove 
Theorem 3.2 and in Subsection 8.2 we will prove Theorem 3.5. 

The appendix collects, for reader's convenience, several known results 
from the random measure theory that are used through the paper. 

3. Examples. In this section we define two examples of RTRW's. We 
also present the theorems which describe their phase-diagrams. 

3.1. Transparent traps model. The simplest model which we will treat is 
the Trap model with transparent traps. Let a, /? > 0, and let {tx)x£Z be a 
i.i.d. sequence of positive random variables which satisfy 

(3.1) lim n°P(ro > n) = c G (0, oo), 

and ¥(tx > 1) = 1. For each x G Z, consider the random probability distri- 
bution TTx := (1 - Tx'^)Sl + Tx'^Sr^. 

Definition 3.1 (Trap model with transparent traps). Let X be the 
RTRW with random trapping landscape {7rx)x&- Then X is the called the 
trap model with transparent traps. 

The reason for his name is the following. When X reaches x G Z it is 
trapped there for time Tx with probability Tx^ , otherwise it does not 'see' 
the trap and just stays at x for a unit of time. The phase-diagram of the 
transparent traps model is given by the following theorem. 

Theorem 3.2. The trap model with transparent traps has the following 
scaling behavior: 

(i) If a + f3 > 1, then for m := E(m(7ro)) < oo, the process 

converges to a standard Brownian Motion in the sense of Theorem 2.9. 
(a) If a + P < 1 and a > f3, then for 7 = a/(l — /3) and q{e) = e^'^'^^^ , 

the process eXg^-g-j-i^ converges to FIN^ in the sense of Theorem 2.15. 
(Hi) Ifa + f3 < 1 and a < /3, then for k = a + 13 and q{e) = e^l*^ , the process 

eXq^^-^~H converges to a Fractional Kinetics process with parameter k. 

in the sense of Theorem 2.11. 
(iv) If a + 13 < 1 and a = j3, then for q{e) = the process eXg^^^-i^ 

converges, in the sense of Theorem 2.15, to a SSBM process, which 

will be referred as a "Poissonian" SSBM. 
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'Poissonian' SSBM 
Fig 1. Phase diagram for the transparent traps model 

Remark 3.3. In the case q + /3 = 1 which is not covered by the theorem, 
the scahng Umit is a Brownian Motion, but a logarithmic correction should 
be added to the scaling. We do not consider this case here, for the sake of 
brevity. 

3.2. Comh model. The comb model is a 'geometric' RTRW on a graph 
that looks like a comb with randomly long teeth. More precisely, consider 
an i.i.d. family AT^, z G Z, satisfying 

(3.2) ¥{Nq = n)= Z-^n-^"", n > 1 

for some a > and a normalizing constant Z = Z{a). Let Gz be the graph 
with vertices {{z,0),{z,l), . . . ,{z,Nz)} and with nearest-neighbor edges, 

and let Gcomb be the tree-like graph composed by a backbone Z with leaves 
{Gz)ze'E', (-2^)0) G Gz is identified with z G Z on the backbone. By project- 
ing the simple random walk on Gcomb to the backbone we obtain a RTRW 
denoted X^""^^. 

We will see later that the behavior of is not very rich. When a > 1 

the teeth are 'short' and the mean time spent on them has a finite expecta- 
tion, thus X'^"™*^ is diffusive and Brownian Motion is its scaling limit. On the 
other hand, when a < 1, then the teeth may be 'long', and the expectation 
of the mean trapping time is infinite. However, as it is rather unlikely for the 
random walk on Gcomb to reach the tip of long teeth, it takes many visits to 
a tooth to discover that it is long. This indicates that in this case the FK 
process is the limit. 
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To obtain a richer behavior, we need to increase the chance that the 
random walk on Gcomb hits the tips of the teeth. Therefore we add a small 
drift pointing to the tips, as follows. Let y=°™^ be a random walk on Gcomb 
which on the backbone behaves like the simple random walk on Gcomb> 

(3.3) p[n-f = z ± = z] = p[n-f = (z, i)|yr"* = A = h 

and, when on the tooth G^, it performs a random walk with a drift g{Nz) > 
pointing away from the backbone, reflecting at the tip: for any z and 

< n < iV^, 

(3.4) P[y^°"'^(A; + l) = (z,n + l)|y^°'^^(A:) = (z,n)] = {l + g{N,))/2, 

(3.5) P[y=°"^^(A; + 1) = (z,n- l)|y™'^^(A:) = (z,n)] = {l-g{N,))/2, 

(3.6) P[y^°"''^(A; + 1) = {z,N, - 1)\Y^°'''^ (k) = {z,N,)] = 1. 

We will choose g as 

(3.7) g{N) = min(/37V-i log(iV), 1) 

for some /3 > 0. The case /3 = corresponds to the comb model without 
drift. 

Definition 3.4 (Comb model). We define X™™*^ as then the projection 
of y™'"'' to the backbone. More precisely X^'^"™'" = z iff Y^^f^^ e G^. 

The next theorem describes the asymptotic behavior of 

Theorem 3.5. The comb model has the following scaling behavior: 

(i) If a > 1 andl+2(3 < a, then for some m G (0,oo), the process eX^^2^ 
converges to a standard Brownian Motion in the sense of Theorem 2.9. 

(ii) If a > 1 and 1 + 2/3 > a, then for 7 = a/{l + 2/3) there exists a 
regularly varying function q{e) of index 1 + I/7, such that the process 
eX^°™]?i^ converges to FIN^ in the sense of Theorem 2.15. 

(Hi) If a < 1, then for k = 2(i+'i3) ' ^here exists a regularly varying function 

q{e) of index 2/ k, such that the process converges to a Frac- 

tional Kinetics process with parameter k in the sense of Theorem 2.11. 



Remark 3.6. We expect that on the line a = 1 + 2/3 the scaling limit 
is Brownian Motion. We have not studied the behavior on the line a = 1. 
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Fig 2. Phase diagram for the comb model. 



4. Trapped Random walks and Trapped Brownian Motions. 

4.1. Trapped Random Walk. In this section we give the definitions of 
several classes of processes which we will use through the paper. 

4.1.1. Time changed random, walk. Wc first consider 'deterministic' time 
change. Let Z = (^fc)fe>o be a simple symmetric discrete-time random walk 
on Z, Zq = 0, and let (s^)a;gz,ieN (with N = {1, 2, . . . }) be a family of 
positive numbers. We define time changed random walk as the continuous- 
time Z-valued process following the same trajectory as Z, characterized by 
stating that the duration of the i-th visit of X to x G Z is s^. 

Alternatively, the time changed random walk can be defined using the 
following procedure, which will be more suitable for generalization into a 
continuous setting. Consider an atomic measure on H := RxR+ = Mx [0, oo) 
given by 



(4.1) 




Let 



(4.2) 





i=l 
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be the local time of Z . For a Borel- measurable function / : M — )■ R_|_, define 
the set C H of points under the graph of / by 

(4.3) C/j:={(x,y) GH:y</(x)}. 
Let Z\ : M-i- — t- M+ be the function 

(4.4) :=/i([/i(,t)), i>0, 
and let be its right-continuous generalized inverse 

(4.5) VIm,^]* := inf{s > : > t}, t > 0. 

Definition 4.1. The ^u-time changed random walk (Z[;u]t)(>o is the 
process given by 

(4.6) Z{ix\t := Z^[^^z],, t > 0. 

Remark 4.2. (a) If /^(H) < oo, Z[fi] is not defined for times t > jiiM) 
and might not be defined for t = /i(EI). 

(b) It is easy to see that the functions Z] and ip[^i,Z] are non- 
decreasing and right-continuous. Hence, Z[fj] has right-continuous trajec- 
tories. 

4.1.2. Trapped random walk. We want of course consider random time 
changes. One natural way how to introduce randomness is to require that the 
duration of every visit to x E Z is distributed according to some probability 
distribution tTx, which may depend on x, assuming also that the durations of 
the visits are independent, and independent of the direction of the jumps of 
the random walk Z. We will call such random time change trapped random 
walk with (deterministic) trapping landscape vr = {'Trx)x£Z- 

More precisely, extending Definition 4.1, we may define the trapped ran- 
dom walk as follows: 

Definition 4.3 (Trapped random walk). Let vr = {iTx)xez be a sequence 
of probability measures on (0, oo), (s^)jgN,xez an independent family of ran- 
dom variables such for every x & Z, (s^)igis} is an i.i.d. sequence distributed 
according to tTx- Let /i be a random measure on EI defined as in (4.1), and 
let Z he a simple symmetric random walk independent of {Sx)x£Z,ieN- The 
//-time changed random walk Z[fj] is then called trapped random w^alk 
(TRW) with trap measure fj, and trapping landscape vr. 

We present three examples of TRWs. 
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Example 4.4 (Montrol- Weiss continuous-time random walk). Let tTx = 
ttq for all X G Z, and assume that vro satisfies the tail condition 

(4.7) lim n'''7ro([n, oo)) =c 

for some 7 G (0,1) and c G (0,oo). In this case the durations of visits 
(s^)igN,xeZ form an i.i.d. family with marginal ttq, and the trapped random 
walk Z[^] is a one-dimensional continuous-time random walk a la Montroll- 
Weiss (see [24]). 

Example 4.5 (Geometric TRW). Let {Gx)x£Z be a family of rooted 
finite graphs, and let G be the graph obtained by attaching the graphs Gx 
to vertices of Z. More precisely, denote by V{Gx) the set of vertices of Gx, 
and assume that {V{Gx))xez are pairwise disjoint. Then G is the graph 
whose set of vertices is V{G) := Ux£zV{Gz), and its set of edges E{G) is 
determined by: {y, z) G E{G) iff one of the following conditions hold 

• There exists x G Z such that y, z G V{Gx) and y and z are neighbors 
in Gx ■ 

• There exists x G Z such that y is the root of Gx and z is the root of 
Gx+i- 

• There exists x G Z such that y is the root of Gx and z is the root of 
Gx-i- 

Hence, G is a graph consisting of a copy of Z (called the backbone) from 
which emerge branches Gx,x G Z. We will naturally identify the backbone 
with Z. 

Let Y := (y/c)fc>o be a discrete time, symmetric random walk on G with 
Yq = 0. We can project Y to the backbone to obtain a continuous time Z- 
valued process W := {Wt)t>o given by = x G Z iff Y^^jj G Gx- We call W 
Geometric trapped random walk. Its waiting times are of course related to 
the distribution of the return time to the root for the simple random walks 
on the finite graphs Gx- 

Example 4.6 (Markovian random walk on Z). The trapped random 
walk is in general not Markovian. However, when for a family of positive 
numbers {mx)xez, "^x is the exponential distribution with mean rux, then the 
trapped random walk Z[^] with trapping landscape {'Kz)z& is Markovian. 
The total jump rate at x is m~^- 

4.2. Trapped Brownian Motion. We now define continuous counterparts 
of the previously defined processes. 



18 



BEN AROUS, CABEZAS, CERNY, ROYFMAN 



4.2.1. Time changed Brownian Motion. 

Definition 4.7 (/z-time changed Brownian Motion). Let /U be a deter- 
ministic measure on H, and i? be a standard one-dimensional Brownian 
Motion. Denote by l{x, t) a bi-continuous version of the local time of B, and 
define 

B]t := inf{s > : B^ > t}. 

The ^-time changed Brownian Motion {B[fj]t)t>Q is the process given 
by 

(4.9) B[i^]t := B^[^^BU, t>0. 

Remark 4.8. It is easy to see that the functions (l)[^,B], and iplfijB] 
are non-decreasing and right-continuous. Hence, B[ij] has right-continuous 
trajectories. 

4.2.2. Trapped Brownian Motion. Before defining the class of Trapped 
Brownian Motions, we recall the definition of random measure with inde- 
pendent increments (see §10 of [20]). 

Definition 4.9. A random measure on EI is called a measure with 
independent increments iff for every two disjoint sets A,B & the 
random variables fJ-{A) and fJ-{B) are independent. 

For any random measure and A G B(M) we define the /i-trapping process 
{fi{A)t)t>o by 

(4.10) fi{A)t:=fiiAx[0,t]). 

Note that, if is a measure with independent increments and A, B are 
disjoint Borel subsets of M, then fi{A) and fJ,{B) are independent processes. 

Definition 4.10 (Levy trap measure). A random measure on EI is 
called Levy trap measure when ^{A) is a Levy process for every bounded 
A G B{R). 

Definition 4.11 (Trapped Brownian Motion). Let be a random mea- 
sure on H and be a standard one-dimensional Brownian Motion. Suppose 
that (i) ^ is independent from B, (ii) is a measure with independent 
increments, (iii) is a Levy trap measure. Then B[fj] is called Trapped 
Brownian Motion (TBM) with trap measure /x. 
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The class of TBMs includes the following processes: 

Example 4.12 (Speed-measure changed Brownian Motion). Fix p £ 
M(M) (cf. the appendix for the notation) and let Leb+ be the Lebesgue 
measure on (M_|_, ;S(IR+)). Define fi := /9(5DLeb+. Then ^ is a (deterministic) 
Levy trap measure. Furthermore, as fj, is deterministic, it is also a measure 
with independent increments. 

The TBM B[fi] is simply a time change of Brownian Motion with speed 
measure p. Indeed, this time change is usually defined as 

(4.11) {B^)t>o ■■= {B^,(t))t>o- 

for (j)p{s) := J^i{x, s)p{dx) and ipp{t) := inf{s > : (j)p{s) > t}. By Fubini's 
theorem, it is easy to see that 

(4.12) </.p(s) = / / ' dyp{dx) = {p0Leh+)(Ue(^.^s)) = ^[p^l^eh+,B]s. 

JR Jo 

This implies that B^ equals B[p]. 

Example 4.13 (Fractional Kinetics process). Let V = {xi,yi, Zi)i^f>i be 
a Poisson point process on H x (0, oo) with intensity measure 

(4.13) Q = jz-^-'^dxdydz, 7G(0, 1). 
Define the random measure ^fk on H as 

(4.14) //FK = f^K ■= Yl ^i^i^^^y^)- 

i 

It is easy to see that for every compact K cM, pp^iK) has a 7-stable dis- 
tribution with the scaling parameter proportional to the Lebesgue measure 
of K. Further, as P is a Poisson point process, we have that ppk{Ki) and 
//fk(-^2) are independent when Ki, K2 are disjoint. Thus ppK is a measure 
with independent increments, and ^fk(^) is a stable Levy process for each 
bounded A G i3(M), and thus ppK is a Levy trap measure. 

The TBM B[p] corresponding to this measure is the FK process intro- 
duced in Definition 2.1. To see this, it is enough to show that the process 
{(p[p, B]t)t<^M.+ is a 7-stable subordinator that is independent of B. 

This can be proved as follows. Fix a realization of the Brownian Motion B. 
Then its local time is also fixed. As Leb(?7£(.^t)) = t and (L''£(.^f)\f7£(.^s)) 
are disjoint sets for every s < t, we have that (j)[p,B]t has 7-stable distri- 
bution with the scaling parameter proportional to t, and (j)[p,B]t — (p[p,B]s 
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is independent of B]s. Hence, for every realization of B, B] is a 7- 
stable subordinator, and thus (pl/j,, B] is a 7-stable subordinator independent 
of B. 

The last important example goes in the direction of the SSBM. 

Example 4.14. Let A; G N U {00} and {{Sl)t>o)i<k be a family of inde- 
pendent subordinators. Let {xi)i^k be real numbers. Denoting by dS"^ the 
Lebesgue-Stieltjes measure corresponding to S**, it is immediate that 

(4.15) n(dx (g) dy) := ^5x,{dx) (g) dS\y) 

i<k 

is a Levy trap measure with independent increments. The TBM B[^] is a 
process which is always located at some Xj. 

5. Randomly Trapped Random Walk and Randomly Trapped 
Brownian Motion. The classes of trapped random walks and trapped 
Brownian Motions are too small to include some processes that we want 
to consider, in particular Bouchaud's trap model, the FIN diffusion and 
the projections of the random walk on IIC, IPC. More precisely, quenched 
distributions of these models (given corresponding random environments) 
are trapped random walks. If we want to consider averaged distributions, 
we need to introduce larger classes. Randomly Trapped Random Walks and 
Randomly Trapped Brownian Motion. Their corresponding random measures 
will be constructed as mixtures of the respective trap measures. 

The mixture of random measures is defined as follows. Let (O, J-', P) be 
a probability space, and let for every w G fi, /i^j be a random measure on 
H defined on some other probability space (r2,7^, P). The random measure 
/i : Q X O ^ M(M) given by 

(5.1) ^i{io, Cj){A) = fiUi^){A), A G B{M). 

is called mixture of with respect to P. For reader's convenience, Proposi- 
tion A.l ensuring the existence of the mixtures is included in the appendix. 

5.1. Randomly Trapped Random Walk. 

Definition 5.1 (Randomly Trapped Random Walk). Let (Jl, J", P) be 
a probability space and {nui)u}en a family of trap measures on a probability 
space {Q,T,F) indexed by w G 17. Let fi be the mixture of (/x^)cjeQ with 
respect to P, and Z a simple random walk independent of /i. Then the fi- 
time changed random walk Z[ij] is called Randomly Trapped Random 
Walk (RTRW) with trap measure /x. 
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Definition 5.2 (Random trapping landscape). Let Z[fi\ be a RTRW 
where fj, is the mixture of {fJ-uj)uien w.r.t. P. Let tt := {-7rx)x£Z '■ ^ — ^ 
Mi((0, oo))^ be defined by stating that, for each u & Q, 7v{u!) is the trapping 
landscape of Z[fii_j]. 7r(a;) is called the random trapping landscape of /i. 

Let P = P o TT"^ be the distribution of tt on Mi((0,oo))^. If P is a 
product measure, that is P = (2)xez-^^ some Px G Mi(Mi((0, oo))), 
X & Z, then the coordinates of the random trapping landscape (vr^)xez are 
independent. In this case we say that the random trapping landscape tt is 
independent. If P = <S)xez^ ^o™^ ^ ^ ^i(^i((0, oo))), then the 
{iTx)x£Z are i.i.d., and we say the random trapping landscape tt is i.i.d. 

As usual we give some examples of RTRWs. 

Example 5.3 (Bouchaud Trap Model). The symmetric one-dimensional 
Bouchaud trap model (BTM) is a symmetric continuous time random 
walk X on Z with random jump rates. More precisely, to each vertex x G Z 
we assign a positive number where {tx)x& is an i.i.d. sequence of positive 
random variables defined on a probability space (fi, P) such that 

(5.2) lim n^P[T^ > n] = c, 7 G (0, 1), c E (0, oo). 

Each visit of X to x G Z lasts an exponentially distributed time with 
mean Tx- 

It can be seen easily that the BTM is a RTRW. Its random trapping 
landscape is given by 

(5-3) TV{UJ) = {l^r^ (uj))x€Z, 

where z^a is the exponential distribution with mean a. As Tx are i.i.d., the 
random trapping landscape tt is i.i.d. 

Example 5.4 (Trap model with transparent traps). The trap model 
with transparent traps defined in Section 3.1 is a particular case of RTRW. 
In Section 8.1 we will study the scaling limits of this process. 

The following three examples of RTRW are of geometric nature. The first 
(and the easiest) one is studied in this paper, the behavior of the next two 
examples will be considered a follow up paper. 

Example 5.5 (Comb model). The Comb model defined in Section 3.2 
is a RTRW. Its scaling limits are given in Theorem 3.5 which we prove in 
Section 8.2. 
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Example 5.6 (Incipient critical Galton- Watson tree). Let T be a rooted, 
regular tree of forward degree g > 1- Let us perform critical percolation on T 
and denote by C„ the percolation cluster of the root conditioned on reaching 
level n, that is conditioned on having a vertex whose graph-distance from 
the root is n. By letting n — t- oo the trees C„ converge to the Incipient 
infinite cluster (IIC) (for details of this construction see [22]). The IIC is 
an infinite random tree and it can be shown that it has a single path to 
infinity, that is, there is a single unbounded nearest neighbor path started 
at the root. Such path is called the backbone. The backbone is obviously 
isomorphic (as a graph) to N, hence the IIC can be seen as N adorned with 
dangling branches. We denote the branch emerging from the k-th vertex 
of the backbone. Let (y^^^^)fcgN be a simple random walk on the IIC starting 
from the root. Let W^^'^ be the projection of y^^^ to the backbone. More 
precisely, let {Wl^^)t>o be a continuous-time random walk taking values in 
N defined by stating that M^/^^ = A; if and only if Ylf^ G Ck- Then VF"^ 
is a RTRW (disregarding for the moment the fact that it takes values on N 
instead of Z). In this case the branches (£fc)fceN play the role of traps. 

Example 5.7 (Invasion Percolation Cluster). One can also consider, in- 
stead of the Incipient infinite cluster, the Invasion percolation cluster (IPC) 
on a regular tree . The construction of the IPC is as follows: Recall that 
T denotes a rooted, regular tree of forward degree g > 1. Let {wx)xgt be 
an i.i.d. sequence of random variables uniformly distributed over (0, 1). Set 
jP ;= {root of T} and 

(5.4) :=X"U : d(x,X") = 1 and = min{w^ : (i(X",z) = 1}}, 

where d is the graph distance in T. That is, I"^^ is obtained from X" by 
adding the vertex on the outer boundary of X„ with the smallest 'weight'. 
The Invasion percolation cluster on T is defined as Unen'^"- The IPC 
will be denoted as X°°. It can be shown (see [1]) that, as the IPC, the IIC 
possesses a single path to infinity. We can define a RTRW W^^'^ in the same 
way we have defined VF^^*-". 

5.2. Randomly Trapped Brownian Motion. Finally, we define the ran- 
domly trapped Brownian Motion analogously to RTRW. 

Definition 5.8 (Randomly trapped Brownian Motion). Let a random 
measure // be the mixture of {fJ,uj)ui£n with respect to P, where for each 
uj £ fj-ui is a, trap measure of a TBM. Furthermore, let us suppose that fi 
is independent of the Brownian motion B. Then B[fi] is called randomly 
trapped Brownian motion (RTBM) with trap measure /i. 
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Example 5.9 (FIN diffusion). Let V = {xi,Vi)i^n be a Poisson point 
process on M x (0, oo) with intensity measure jdxv~^~'^dv, 7 G (0, 1), defined 
on a probability space {Q,T,F). For each u G Cl, let := X^jg^ '^^^(tj) ^X" 
Vi{uj)Leh+. By Proposition A.l, the mixture of (^aj)tjeQ w.r.t. F exists and 
thus there exists the mixture //fin of {fiui)uj£n w.r.t. P. 

Recalling Example 4.12, it is easy to see that B[fi^] is a time change 
of B with speed measure p{dx) = J2i^ii^)^xi(aj)idx). Comparing this with 
Definition 2.4, we see that the RTBM corresponding to /UfiNj -B[/iFiN], is a 
FIN diffusion. 

Example 5.10 (Spatially Subordinated Brownian Motion). Recall from 
(2.1) that 5* is the set of Laplace exponents of subordinators. Let F be a 
cr-finite measure on ^* satisfying the assumption appearing in (2.2) and let 
{xi,fi)i>o be a Poisson point process on M x 3^* defined on a probability 
space {Q,J^,F) with intensity dx (8) F. Let {Sl)t>o, i > 0, be a family of 
independent subordinators, Laplace exponent of 5* being /j, defined on a 
probability space {Cl,JF^F). 

For a given realization of (xj, fi)i>o, we set similarly as in Example 4.14, 

(5.5) ii(^^j^){dx ® dy) = "^d^^{dx)(S)dS'{y), 

Hence, the measure fJ-{xiji) is a Levy trap measure with independent incre- 
ments on (fi, J-", P). 

Using Proposition A.l, we can show that the mixture of {lJ'[xi{Ld),fi{Lu)))iuen 
w.r.t. P, 

(5-6) Mssbm('^> ■= l^{x,{u)j,H) i^) 

is a random measure. The corresponding RTBM is the F-Spatially Subordi- 
nated Brownian Motion introduced in Definition 2.2. 

6. Convergence of processes. We study now the convergence of var- 
ious classes of processes introduced in the previous section. 

6.1. Convergence of time changed random walks. We start by presenting 
the basic convergence theorems for //-time changed random walks and //-time 
changed Brownian Motions. These theorems allow to deduce the convergence 
of processes (TRWs, TBMs, RTRWs, RTBMs) from the convergence of their 
associated random measures. This, in turn, makes possible to use the well 
developed theory of convergence of random measures, see e.g. [18]. 
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First we need few additional definitions. We say that a random measure 
fi is dispersed if 

(6.1) y) £M:y = f{x)}) = almost surely, for all / G Co(M, M+) 

(here Co stands for the space of continuous functions with compact support). 
We say that a random measure /U is infinite if /i(IHI) = oo, almost surely. 
We say that fi is dense if its support is H, almost surely. 

We write L'(M+), Z)(]R) for the sets of real- valued cadlag functions on 
M+, or R, respectively. We endow these sets either with the standard Sko- 
rokhod Ji-topology, or with the so called Mi-topology, and write L'(M+, Ji), 
D{R^, Ml) when we want to stress the topology used. Also D{M^,U) will 
denote D(M+) endowed with the uniform topology. For definitions and prop- 
erties of these topologies see [27], Chapters 12 and 13. 

Let // be a random measure and e > 0. We define the scaled random 
measure 6e(^) by 

(6.2) &eifJ'){A) := fi{e'^A), for each A G B{M). 

Our first theorem states that the convergence of fi-time changed random 
walks can be deduced from the convergence of associated measures. As it 
does not complicate the proof, we allow fi being random. 

Theorem 6.1 (convergence of time changed random walks). Let fj,^ , 
e > 0, be a family of infinite random measures supported on Z x N, and 
let Z be a simple random walk independent of them. Assume that there 
exists a non- decreasing function q : — t- with lim£_s.o g(e) = 0, such 
that, as e — 7- 0, q{e)6sifJ'^) converges vaguely in distribution to a dispersed, 
infinite, dense random measure fi. Then the corresponding time changed 
random walks Z[fi^] converge after rescaling to the time changed Brownian 
Motion B\ji], 

(6.3) (eZ[^^],(,)-i,)t>o ^ {B[tAt)t>o- 

in distribution on D(M+, Ji). Here B is a Brownian Motion independent 
of fl. 

The next theorem, which we will not need later in the paper, gives a sim- 
ilar criteria for convergence of time changed Brownian Motions. We present 
it as it has intrinsic interest and because its proof is a simplified version of 
the proof of Theorem 6.1. 
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Theorem 6.2. Let ^u^, e > 0, be a family of infinite random measures 
on M, and let B be a Brownian Motion independent of them. Assume that, 
as e — )• 0, yu"^ converges vaguely in distribution to a dispersed, infinite, dense 
random measure /u. Then the corresponding time changed Brownian Motions 
B[^^] converge to B[^], 

(6.4) {B[i-i%)t>o ^ {B[iAt)t>o, 
in distribution on Z)(M+, Ji). 

Proof of Theorem 6.2. As converges vaguely in distribution to 
in virtue of the Skorokhod representation theorem, there exist random mea- 
sures (/i'^)e>o and on EI defined on a common probabihty space (r2, J^, P), 
such that Jl'^ is distributed as fl is distributed as ^ and fl'^ converges 
vaguely to /i as e — )• 0, P-a.s. Without loss of generality, we can suppose that 
on the space {Vt, T ^ P) there is defined a one-dimensional standard Brownian 
Motion {Bt)t>o independent of {p'^)£>o and fi. 

First, we show that 4>[fl'',B] 4i[fl,B] in D(M+,Mi), P-a.s. as e ^ 0: 
Using that p, is a dispersed random measure, 

(6.5) P[/x(9?7,(.,t)) = 0,V0<tGQ] = l, 

where dA denotes the boundary of A in M. Since f^£(.,t) is a bounded set, 
this implies that for all < t G Q 

(6.6) B]t = fl'{Ue^.,t)) ^ fi{Ue^;t)) = ^[A, B]t, P-a.s. 

Since, by [27, Theorem 12.5.1 and 13.6.3], on the set of monotonous functions 
the convergence on D(M-^-, Mi) is equivalent to pointwise convergence on a 
dense subset including and since (j)[fL^,B] and (f)[fL,B] are non-decreasing 
in t, we know that 

(6.7) cP[fl',B]^cP[fl,B] 

in Z)(M_|_, Ml), P claimed. 

Since the random measures p,^ and p, are infinite, the functions (j)[p^,B] 
and (j)[p, B] are unbounded. As, by hypothesis, p is dense, then the function 
(plpjB] will be strictly increasing. Hence, [27, Corollary 13.6.4] allows us to 
deduce uniform convergence of iplp^jB] to iplpjB] from (6.7). 

Using the continuity of the Brownian paths and [27, Theorem 13.2.2], we 
get that B[p^]t — >• B[p]t in the Ji-topology. /i^ and p are distributed as 
the and /i respectively, the convergence in distribution of -B[/U^] to B[fi] 
follows. □ 
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Proof of Theorem 6.1. As q(e)(3e(/x^) converges vaguely in distribu- 
tion to /i, we can, in virtue of the Skorokhod representation theorem, con- 
struct random measures {fi^)e>o P- defined on a common probabihty 
space {(l,jF,F), such that fi^ is distributed as q{e)6s{t^^), is distributed as 
/i, and fi^ converges vaguely to /x as e — )• 0, P-a.s. Without loss of generality, 
we can suppose that on the space (17, J-", P) there is defined a one-dimensional 
standard Brownian Motion {Bt)t>o independent of (/i^)e>o and p.. 

Set Bf := s^^B^2f. For each e > 0, we define a sequence of stopping times 
(4)r=o by cTg := 0, 

(6.8) at := mf{t > al_, : i3f G Z \ J}- 

Then, the process (Z|)fcgN defined by Z| := B^s is a simple symmetric ran- 
dom walk on Z. We define the local time of as -L^(x, s) := Yli=o ^{Z''=lx\}- 
Define 

(6.9) ^'s = Q{er^&e-^m{ULH;s)), s>0,e>0. 

Note that q{e)^^&^-i{fL'^) is distributed as Hence, (<^f)t>o is distributed 
as (Ai''(f^Li(.,t)))t>o = (</'[At^]t)i>0- Hence, denoting tpf := inf{s > : > t}, 
we see that for each e > 0, the process {Z'y^)t>o is distributed as {Z[fj,'^]t)t>o- 
The proof of Theorem 6.1 relies on the following two lemmas. 

Lemma 6.3. For each t > 0, there exists a random compact set Kt such 
that U^^Q supp L^(e^^-, e^^t) is contained in Kf. 

Proof. By the strong Markov property for the Brownian Motion B, for 
each e > 0, (cr| — crf,_^)kyo is an i.i.d. sequence with IE[(T? — crf_^] = 1. 
Thus, by the strong law of large numbers for triangular arrays, P-almost 
surely, there exists a (random) constant C such that ^^o'[£-24j ^ C for all 
e > 0. Thus, for each e > 0, the support of L^{e^^-,e~'^t) is contained in the 
support of £(•, C). Therefore, it is sufficient to choose Kt = supp(£(-, C)). □ 

Lemma 6.4. {q{e)^l.,^)t>o ^ {(Pifi, B]t)t>o ^-a.s. on (D(M+),Mi). 
Proof. It is easy to see that 

(6.10) g(e)C-2 = ®e-i(A^)(f^L-(-,e-2t)) = A^(f^eL-{e-i-,£-2t)) 

By [8, Chapter IV; Theorem 2.1], for each t > 0, P-a.s., £L^{£-'^x, £-H) 
i{x, t) uniformly in x. Thus for any r/ > there exists e^^ such that, if e < 
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we will have that £L^{e~^-,e~'^t) < £{-,t) + ry. Note that i{-,t) + ry is not 
compactly supported. Let /i^ : H — t- R_|_ be a continuous function which for 
every t > coincides with i{-,t) + 77 on Kt, h^{-^t) < rj outside Kt, and 
hri{-,t) is supported on [inf — t], sup Kt + t]]. Using Lemma 6.3 we find 
that eL''{£-^-,£-H) <hn{-,t). Thus 

(6.11) /i'(C^eL^(.-i,e-2*)) < fi'iUh,i.,t))- 

As // is a dispersed random measure, for fixed t, /i(5C//i^(. j)) = fi{dU£i^. fj) = 
0, P-a.s. For any 5 > and all e small enough (depending on 6), as p,^ 
converges vaguely to p,, 

(6.12) /2^(C/;,^(.,t))</2([/;,^(.,t))+<5/2. 

For each 5 > there exists r] > such that /i(t/h^(.,i)) < A(f^^(-,t)) + V^. 
Combining this with (6.10)-(6.12), we find that 

(6.13) limsupg(e)0f^_2 = limsup ll^U^Le(^^-i^^-2t)) < (t>[p-,B]t. 

£-5-0 £-S.O 

A lower bound can be obtained in a similar way. Hence, after taking union 
over < t G Q, 

(6.14) P[lini(7(e),^^_2, = 0[/i,B]t,VO < t G Q] = 1. 

Since (pf and B] are non-decreasing in t, iqi£)4>l-2t)t>o converges to 
{(j)[p,, B]t)t>o, P-a.s. on (D(M+),Mi), finishing the proof of the lemma. □ 

Theorem 6.1 then follows from Lemma 6.4 by repeating the arguments of 
the last paragraph in the proof of Theorem 6.2. □ 

6.2. Convergence of trapped processes. The class of time changed random 
walks is very large, and the associated convergence criteria rather general. 
Applying these criteria, however, requires to check the convergence of the 
underlying random measures, which might be complicated in many situa- 
tions. 

As we have seen, the underlying random measures of trapped processes 
(TRW, TBM) satisfy additional assumptions. This will make checking their 
convergence easier than in the general case. 

Proposition 6.5. (i) Let fj,^ , fi be Levy trap measures with independent 
increments (i.e. they are trap measures of some TBM's). Then fi^ converges 
vaguely in distribution to n, iff ix^{L x [0,1]) converges in distribution to 
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/i(/x [0, 1]) for every compact interval I = [a, b] such that /u({a, b} xM+) = 0, 
F-a.s. 

(a) The same holds true if fj,^ = ©^(i^'') for a family of trap measures 
of some TRWs. 

Proof. We will use the well known criteria for the convergence of random 
measures recalled in Proposition A. 2 in the appendix. When // is a Levy trap 
measure with independent increments, the distribution of /Li([a, 6] x [c, d]), 
o, 6 G M, c, d G M-I-, is determined by the distribution of /x([a, 6] x [0,1]), 
since by definition /u([a, b]) is a Levy process. In particular, the assumptions 
of the proposition imply the convergence in distribution of /^^(^) to ^{A) 
for every A ^ A where A is the set of all rectangles / x [c, d\ with / as in 
the statement of the proposition and d > c > 0. 

As is a Levy process, we have A <Z (see (A. 5) for the notation). 
Moreover, it is easy to see that ^ is a DC semiring. The fact that /U^ are mea- 
sures with independent increments combined with the well known criteria for 
vague convergence in distributions of random measures, see Proposition A. 2 
in the appendix, then implies claim (i). 

The proof of claim (ii) is analogous. It suffices to observe that the distri- 
bution of is determined by distributions of /i'^([a, 6] x [0, 1]), a, 6 G M, as 
well. □ 

We apply this proposition in few examples. 

Example 6.6 (Stone's theorem). Let pe G M(M), e > 0, be a family of 
measures on M. Assume that, as e — )• 0, pe converges vaguely to a measure 
p G M(M) whose support is M. Set p^ = Pe ® Leb+, p = p ® Leb+. We 
have seen in Example 4.12 that p^ and p are Levy trap measures with 
independent increments, and that -B[)U£] and B[p\ are a time changes of 
Brownian motion with speed measure pe and p, respectively. Let a, h be 
such that /o({o, 6}) = and thus /u({a, 6} x M+) = 0. By vague convergence 
of to /3, Pe{[a-, h] X [0, 1]) — )• /x([a, h] x [0, 1]). Also /x is a dispersed, infinite 
and dense random measure (because the support of p is M) Therefore, by 
Proposition 6.5, pe converges vaguely to p^ and thus, by Theorem 6.2, B[pfr] 
converges in distribution to B[p\ in L'(M+, Ji). 

This result is well known and was originally obtained by Stone [26]. His 
result states that convergence of speed measures implies convergence of the 
corresponding time-changed Brownian Motions. Thus, Theorem 6.2 can be 
viewed a generalization of Stone's result. 

Example 6.7. Let p, Z[p] be as in Example 4.4 (a continuous-time 
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random walk a la Montroll- Weiss). Then, using Theorem 6.1 and Proposi- 
tion 6.5, we can prove that {eZ[fj]^-2/'Yt)t>o converges in distribution to the 
FK process. (This result was previously obtained in [23].) 

Indeed, let K-y be a positive stable law of index 7. It is easy to see that fi 
is a trap measure corresponding to a TRW. Example 4.13 implies that FK 
process is a trapped Brownian motion whose corresponding trap measure 
/iPK is Levy. Moreover, from the fact that /ipK is defined via Poisson point 
process whose intensity has no atoms, we see that for every a G M, ^fk(o x 
M+) = 0, P-a.s. 

To apply Proposition 6.5 we should check that e'^/'^6e{l^){[a,b] x [0,1]) 
converges in distribution to (6 — ay^'^K^. However, 

(6.15) e'/^6,{Ma,b]x[0,l])=e' E 

x=a£-^ J=l 

where, by their definition in Example 4.4, the (sa;)xez,jeN are i.i.d. random 
variables variables in the domain of attraction of the 7-stable law. The clas- 
sical result on convergence of i.i.d. random variables (see e.g. [16]) yields 
that (6.15) converges in distribution to {b — aY/'^^K^. On the other hand, it 
is easy to see that /ipK is an infinite, dispersed and dense random measure. 
The convergence of processes then follows from Theorem 6.1. 

We finish this section with a lemma that shows that the trap measures of 
TBM's are always dispersed, which simplifies checking the assumptions of 
Theorem 6.1 

Lemma 6.8. Let ^ he a Levy trap measure with independent increments 
defined on a probability space (il, J-", P) and f G Co(M,]R+). Then, P-a.s. 

(6.16) ^i{{{x,y) em:y = f{x)})=0, 

that is fi is a dispersed trap measure. 

Proof. Let /"'^ = [(i- l)2-",i2-"), and set m"'^ = inf{/(x) : x £ I"'^}, 
M"'* = sup{/(x) : X e I"'*}. Let B""^' be the boxes 

(6.17) B"'* X [m"'\M"'^]. 
Then for all n, we have 



(6.18) 



{{x,y)GM:y = f{x)}c\jB^ 

i 
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and 5"-+i'2i-iy^n+i,2j ^ which imphes that ;u(Uji3"'*) is nonincreasing 
in n. 

The uniform continuity of / imphes that for each 6 > 0, there exists ng, 
such that for each n > and z G Z, M"'* — m"'* < 5. Since is 
distributed as ;u(I"'' x [0, M"'* — m"'*]), fi{B"-''^) is stochastically dominated 
by ;u(/"''* X [0,5]). If n supp / = 0, then M"'* = m"'* = 0. Hence, writing 
J for the 1-neighborhood of supp/, in the stochastic domination sense, 

(6.19) /.(Iji?"'') <MJx [0,5]), 

i 

Since fi{J x [0,5]) -^^^^ 0, P-a.s., we see that /u(Uii?"''') "~^°°> in distri- 
bution. Together with the monotonicity of //(UjS"'*), this implies that the 
convergence holds P-a.s. The lemma follows using (6.18). □ 

7. Convergence of RTRW to RTBM. In this section we give the 
proofs of the convergence theorems stated in Section 2. First we prove The- 
orem 2.7, which gives a complete characterization of the set of processes that 
appear as the scaling limit of such RTRWs. We then provide the proofs of 
Theorems 2.9, 2.11, 2.15 and 2.17. We recall that these theorems formulate 
criteria implying the convergence of RTRWs to several limiting processes. 
Remark, however, that our goal is not to characterize completely their do- 
mains of attraction. Instead of this we try to state natural criteria which 
can be easily checked in applications. 

7.1. Set of limiting processes. This section contains the proof of Theo- 
rem 2.7. We need a simple lemma first. 

Lemma 7.1. Let X be a RTRW with i.i.d. trapping landscape tv and 
random trap measure /x. Assume that for some non- decreasing function p{e) 
satisfying lim^-^o /o(e) = 0, the processes := eXp^^^-^-i. converge in distri- 
bution on D(M-|_, Ji) to some process U satisfying the non-triviality assump- 
tion limsupj__^oo \Ut\ = oo a.s. Then the family of measures fi^ := p(e)(3e(/u) 
is relatively compact for the vague convergence in distribution. 

Proof. By [20, Lemma 16.15], a sequence /j,'^ of random measures on H 
is relatively compact for the vague convergence in distribution iff for every 
compact A C H the family of random variables {^^{A))i;yQ is tight in the 
usual sense. 

Assume now, by contradiction, that (^^) is not relatively compact. Then 
there exists j4 C HI compact and 5 > such that 

(7.1) limsupP[^^(yl) > > 5 for ah K > 0. 
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Let Z he a simple random walk on Z independent of fi such that X = Z[fi], 
and let L(-, •) be its local time. Since, uniformly in e G (0, 1), ef7L(.,e-2j-) 
H, it is possible to choose t and M large such that 



2+^ 7- 



(7.2) 



lim inf I 



A C C/,L(.,,-2j), sup \eZ{s)\ <M > 1/2. 



Since the simple random walk Z and fi are independent, this implies, using 
the identity p{e)(j)[n, Z]t^-2 = H^iU^Li-^e-^t)), 



(7.3) 



lim sup P 



p{e)(l)[n,Z]t^-2 > K, sup \eZ{s)\<M > e/2. 

s<e-2t -I 



and thus 

(7.4) lim sup P 

£-S>0 



i'[p,Z]Kp(s)-^ <te~^ sup \eZ{s)\<M > e/2. 



As X" = , and K is arbitrary 



(7.5) 



lim sup I 



sup |X^(s)| <M> e/2, 

L S<00 J 



which contradicts the non-triviality assumption on the limit U. 



□ 



Proof of Theorem 2.7. Let p be the random trap measure of the 
RTRW X, and /x^ = p(e)(3e(/x). In view of Lemma 7.1 and the assump- 
tions of the theorem, the family (p,^) is relatively compact. Therefore, there 
is a sequence ek tending to as A; — >• oo such that converges vaguely in 
distribution. 

To show the theorem we should thus first characterize all possible limit 
points of random trap measures of RTRW's with i.i.d. trapping landscape. 



Lemma 7.2. Assume that fi^ converges as e — )• vaguely in distribution 
to a non-trivial random measure v. Then one of the two following possibili- 
ties occurs: 

(i) p{e) = e^L(e) for a function L slowly varying at 0, and v = cLebn, 
c e (0,oo). 

(ii) p{e) = e"L(e) for a > 2 and a function L slowly varying at 0, and v 
can he written as 

(7-6) u = ci^p'k +/^ssbm> 
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where c\ G [0,oo), /Xpj^ is the random measure corresponding to the 
FK process defined in Example 4-13, and fJ^ssBM ^-^ random measure 
of SSBM process given in Example 5.10, /Up'^ and /UgsBM ^'"^ mutually 
independent. Moreover, the intensity measure F determining the law 
o/ /Xggg]y[ satisfies the scaling relation (2.8). 

In the both cases the limit measure v is dense, infinite and dispersed. 

We first use this lemma to finish the proof of Theorem 2.7. By Lemmas 7.1 
and 7.2, we can find a sequence tending to as /c — oo such that ^u^ — )• z/ 
vaguely in distribution and v is as in (i) or (ii) of Lemma 7.2, and v is 
dense, dispersed and infinite. Therefore, by Theorem 6.1, the family of 
processes converges in distribution on D(M+, Ji) along the subsequence 
to a RTBM X[v\. As we assume that the limit lim£_>o = U exists, we see 
that U = X[ii\. 

The theorem then follows from the fact, that if (i) of Lemma 7.2 occurs, 
then U = X[u] is a multiple of Brownian motion and thus (i) of the theorem 
occurs. On the other hand, if (ii) of Lemma 7.2 occurs, then U = X[v\ is a 
FK-SSBM mixture with the claimed properties. □ 



It remains to show Lemma 7.2. 



Proof of Lemma 7.2. The proof that p[e) must be a regularly vary- 
ing function is standard: For a > 0, ^ G BiM) bounded, observe that 
&ea{lj){aA) = ee{lj){A). Therefore, 

K^) = limp(e)6,(/.)(A) 

(7.7) =JTo^^("")®-(^)("^) 

= v{aA)\\m ^^^^ 



>o p{a£) ' 

As both ^{A) and v[aA) are nontrivial random variables, this implies that 
the limit lim£_>o '^^e) ~ exists and is non-trivial. The theory of regularly 
varying functions then yields 

(7.8) p{e) = e-L(e) 

for a > and a slowly varying function L. Inserting (7.8) into (7.7) also 
implies the scaling invar iance of v, 

(7.9) a"i/(A) ^= v{aA), A G B{U),a > 0. 
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We now need to show that v is as in (i) or (ii). To this end we use the 
theory of 'random measures with symmetries' developed by KaUenberg in 
[19, 21]. We recall from [21, Chapter 9.1] that random measure ^ on EI is 
said separately exchangeable iff for any measure preserving transformations 
/i of M and /2 of M+ 

(7.10) ^o(/i€D/2)-i'= e 

Moreover by [21, Proposition 9.1], to check separate exchangeability it is 
sufficient to restrict /i, to transpositions of dyadic intervals in M or M+, 
respectively. 

We claim that the limiting measure v is separately exchangeable. Indeed, 
restricting e to the sequence e„ = 2~", taking /i,/2 C M and Ji, J2 C 
disjoint dyadic intervals of the same length and defining /i, /2 to be transpo- 
sition of Ii,l2, respectively Ji, J2, it is easy to see, using the i.i.d. property 
of the trapping landscape tt and independence of 's, that for all n large 
enough. 

(7.11) p(en)6.„(M) o (/i (E> h)-^ '= P(en)©.j/i). 

Taking the limit n — )• 00 on both sides proves the separate exchangeability 
of u. 

The set of all separately exchangeable measures on H is known and given 
in [21, Theorem 9.23] which we recall ([21] treats exchangeable measures on 
the quadrant M-|- x , the statement and proof however adapt easily to H) . 

Theorem 7.3. A random measure ^ onM. is separately exchangeable iff 
almost surely 

^ = 7 Lebn + ^l{a, Vk)Spk,p'^ + X] ^'j^^ij^^n^^ 

k i,j 

(7.12) +'^a{a,Gi,Xik)S{Ti,aik) + '^h{a,6i){6r^ (g)Leb+) 

i,k i 

+ X] 9{oL, Oj,Xjk)^(.a-'jf,,Tj) + ^ h'{a, ^^^(Leb 06^'.), 

for some measurable functions f > on M^, g,g' > on M.^, and h, h' ,1 > 
onR^, an array of i.i.d. uniform random variables iCi,j)i,jeN, some indepen- 
dent unit rate Poisson processes {Tj,9j)j, io''^j,Xij)j! i G N, on M, {Tj,6'j)j, 
i^ijjXij)jj i G N on M^, and {pj, p'j,r]j)j on H x M+, and an independent 
pair of random variables 0,7 > 0. 
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Ignoring for the moment the issue of convergence of the above sum, let 
us describe in words various terms in (7.12) to make a link to our result. 
For this discussion, we ignore the random variable a and omit it from the 
notation (later we will justify this step). 

The term ^(%)'^pj.,p^ has the same law as the random measure 
Ylik ■^kSxk,yk for a Poisson point process {xk,yk,Zk) on H x M+ with intensity 
dx dylli{dz) where the measure 11; is given by 

(7.13) n;(^) = Leb+(/-^(^)), AeB{R+). 

Recalling Example 4.13, this term resembles to the random measure driving 
the FK process, the z-component of the intensity measure being more general 
here. 

Similarly, the terms Xli.fc ^(^i, 6fc)'^(Ti, o-jfc) +Y^iH(^i){^n <^Leb+) can be 
interpreted as the random measure A^fsBM defined in Example 5.10: r^'s cor- 
respond to Xj's, and = fh{9^),Ug^g. .) (recall (2.1), (7.13) for the notation). 
The intensity measure F used in the definition of SSBM is thus determined 
by functions h and g. 

The terms with g' , h' can be interpreted analogously, with the role of x-, 
and y-axis interchanged. Term 7 Lebe will correspond to Brownian Motion 
component of (recall Example 4.12). Finally, the term containing / can 
be viewed as a family of atoms placed on the grid (ri)j x (Tj)j; we will not 
need it later. 

We now explain why the limiting measure u appearing in Theorem 2.7 
is less general than (7.12). The first reason comes from the fact that the 
trapping landscape is i.i.d. This implies that u is not only exchangeable in 
the x-direction, but also that for every disjoint sets Ai, A2 C M. the processes 
I'iAi), v{A2) are independent. As the consequence of this property, we see 
that a and 7 must be a.s. constant (or /, /i, h' ,g,g' , I independent of a). We 
can thus omit a from the notation. 

Further, this independence implies that h' = g' = f = 0. Indeed, assume 
that it is not the case. Then it is easy to see that, for Ai,A2 disjoint, the 
processes ^{Ai), i'{A2) have a non-zero probability to have a jump at the 
same time. On the other hand, for every cj fixed, z^(yli)(a;) and i'{A2){uj) 
are Levy processes (they are limits of i.i.d. sums), and therefore, for every 
Lo, P-a.s, they do not jump at the same time, contradicting the assumption. 

The previous reasoning implies that v = 1^1 + 1^2 + ^^3 + 1^4 where z^i , . . . , 2^4 
are the Brownian, FK, FIN and 'pure SSBM' component, respectively (by 
pure SSBM we understand SSBM with F supported on Laplace exponents 
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with d = 0, see (2.1), cf. also Definition 2.4) 

(7.14) * 

k i,k 

Observe that the functions I, g, and h are not determined uniquely by the 
law of J^. In particular for any measure preserving transformation / of M+, 
I and / o f^^ give rise to the same law of u, and similarly for h and g{6, •). 
Hence we may assume that I, h are non-increasing, and g is non- increasing 
in the second coordinate. 

The final restriction on comes from its scaling invariance (7.9) and the 
local finiteness. To finish the proof, we should thus explore scaling properties 
of various components of i'. 

The Brownian component i^i is trivial. It is scale-invariant with a = 2. 
To find the conditions under which the FK component f2 is scale- invariant, 
we set A = [0, x] x [0, y] and compute the Laplace transform of 1^2^. To this 
end we use the formula 

(7.15) E[e^^] =exp{-A(l-e--^)}, 

which holds for any Poisson point process vr on a measurable space E with 
intensity measure A G M[E) and f : E measurable. Using this formula 
with vr = {pi,p'-,r]i) and f{p,p',r]) = lyi(/3, p')A/(r/) we obtain that 

(7.16) Ele-^^^"^] = exp{ - " e-^'(^))(ir/} . 
The scaling invariance (7.9) then yields 

(7.17) (l-e-^'(''))d7?= / (1 - e-^'^"'^^))^//, VA,a>0, 



implying (together with the fact that I is non- increasing) that l{ri) = c'r] "^Z^, 
for a c' > 0, a > 0. By [21, Theorem 9.25], 1/2 is locally finite iff {I A 
l{r]))dr] < 00, yielding a > 2. Finally, using the observation from the discus- 
sion around (7.13), we see that 1^2 = cpp^. 

The component ^3 can be treated analogously. Using formula (7.16) with 
TT = {Ti,6i) and / = Ay/i(0)l[o,x] (''")) 'we obtain 

(7.18) E[e-^^^^] = exp{ -x^°°(l-e-^^^(''))(i7;}. 
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The scaling invariance and the fact that h is non-increasing then yields 
h{9) = 06*1-°, for c > 0, a > 1. Using [21, Theorem 9.25] again, 1^3 is locally 
finite iff J^{1 A h{e))de < 00, implying a > 2. 

The component U4 is slightly more difficult as we need to deal with many 
Poisson point processes. Using formula (7.16) for the processes {(Tij)j and 
iXij)j we get 

(7.19) E[e-^''^\9,), in)] = exp { - ^ l[o,x](x.)y ^"(1 " e-'^3ie.,x)^dx} . 

Applying (7.16) again, this time for processes (r^), (0^), then yields 

(7.20) E[e-^^^^] =exp{-xj (l - e-^/o""^^-^"''''''')'^^)^^}. 
Hence, by scaling invariance and trivial substitutions, g should satisfy 

(7.21) 

^0 

for every a,y,X > 0. 

By [21, Theorem 9.25] once more, z^4 is locally finite iff 

(7.22) f {lA l'{lAgi9,x))dx} 



>d6 < oo. 

We use this condition to show that for z/4 the scaling exponent must satisfy 
a > 2. As a > 1 is obvious, we should only exclude a S [1, 2]. By (7.21) and 
the fact that Laplace transform determines measures on M_|_, 



(7.23) 



Leb+ : j {I - e-3^'^^^^)dx > n} 

= Leb+ {0 : J{1- e~'*""»(^/"'^/'^))dx > u}- 



RANDOMLY TRAPPED RANDOM WALKS 37 
For some c > 1, c~^(l A x) < 1 — < 1 A x, therefore for u G (0, 1) 

K{u) := Leh+{9 : J {1 A g{9, x))dx > u} 

> Leh+{e : y"(l - e-^'^^'^Vx > u} 

= Leh+{e : f(l- e-'^""3(e/a,x/a)u > u} 
(7.24) J / A - J 

>aLeh+{e: j {a'' A g{e ,x))dx> ca'^'^u] 

> Leb+{0 : y (1 A g{e, x))dx > c} 

where for the last inequahty we set a > 1 so that a"~^u = 1. Using (7.24), 
it can be checked easily that the integral over 9 in (7.22) is not finite when 
a £ [1, 2], implying a > 2. 

To complete the proof of Theorem 2.7, it remains to show the scaling 
relation (2.8). This is easy to be done using the correspondence of + 
and /^ggBM. Indeed, let A'ggBM' ^^{xiJi) ^ Example 5.10. By scaling 
considerations, 

C^-^^) a-"6a-i^(^^j^) ^= /i(a;,/a,</0> 

from which (2.8) follows immediately. 

The fact that v is dispersed follows from Lemma 6.8, as in the both cases, 
(i) and (ii), v is a. trap measure of RTBM. Density of u can be easily deduced 
from its scaling invariance and infinitness of v is obvious. □ 

7.2. Convergence to the Brownian Motion. Here we present the proof of 
the convergence to Brownian Motion stated in Theorem 2.9. For reading the 
proof it is useful to recall the notation introduced when defining RTRW in 
Section 5.1. 



Proof of Theorem 2.9. Let fi be the random trap measure of the 
RTRW X under consideration. We recall that s't, stands for the duration 
of the i-th visit oi X = Z[fj] to z € Z. 

We use the multidimensional individual ergodic theorem, which we recall 
for the sake of completeness in the appendix, Theorem A. 3. We apply it 
for X = rI""^, Q the distribution of (s* )2,iez under ¥ (g) F, and G the 
cylinder field (here we extend si, to negative i's in the natural way). We define 
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(^ijOijeZ : K^""^ ^ ^l""^ via 0.j((4).,*gz) = (4+.).,.gZ. It is clear from 



the construction that Q is stationary under 9x,j- As the trapping landscape 
and {s\)i, 2; G Z, are i.i.d., Q is ergodic with respect to every 6x,j with x 7^ 0. 
Hence, the invariant field is trivial. The multidimensional ergodic theorem 
then implies that for any two intervals /, J C M 



(7.26) - ^ ^4 \I\\mm[sl] = \I\\J\M, Q-a.s. 



Therefore, £'^<3e{fJ.){I x J) — ^ |/||J|M, and thus e^6e(^) converges to M x 
Lebe, P x P-a.s. This together with Theorem 6.1 completes the proof. □ 

7.3. Convergence to the FK process. Here we present the proof of Theo- 
rem 2.11. As usual, ^ will stand for the random trap measure of the RTRW 
under consideration. 

Proof of Theorem 2.11. To show the convergence in P'^-distribution, 
in P-probability, we will show the equivalent statement, see [20, Lemma 4.2]: 

For every sequence En there exists a subsequence such that 
(7.27) as A; — )• 00, (eX^pj^j-^^ ■)_ij)j>q converges to the FK process with 
parameter 7 = 2/a, in P'^-distribution, P-a.s. 

We thus fix a sequence e„ — )• and check (7.27) for a subsequence e^^ ='■ 
ik satisfying 



By Theorem 6.1, it is sufficient to show that fj,^^. := g'FK(efc)6efc (a*) converges 
vaguely in distribution to /^p^;, P-a.s., where /ipj^ is the driving measure of 
the FK process introduced in Example 4.13, and /x is the trap measure of the 
RTRW X. For every given u £ Q, fj, = ^{uj, Cj) is the trap measure of a TRW. 
We also know that //pj^ is Levy and has independent increments. Therefore 
we can apply Proposition A. 2, and only check that for every rectangle A = 

[xi,X2] X [2/1,2/2] with rational coordinates, P-a.s, iie^{A) ^~^°°> /ipj^(j4) (it 
is easy to see that such rectangles form a DC semiring and are in T^'^^)- 
fip^(A) has a 7-stable distribution with scaling parameter proportional to 
LebH(^) and thus its Laplace exponent is (x2 — xi){y2 — yi)X^. The Laplace 




00 



(7.28) 




k=l 
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transform of fJ-ei^) given u (and thus given the trapping landscape {'7Tz)z£z) 
is easy to compute. By the independence of s^'s, 



(7.29) ]E[e-^^^(^)] = n UMFKieW' 



Hence, taking the — log to obtain the Laplace exponent, we shall show that 
P-a.s, for every xi < X2, yi,y2 G Q, < A G Q, 



k^oo 



(7.30) e^'^{y2-yi) ^ {-logTTz{XqFK{£k))) {y2-yi){x2-xi)X^ . 



As Q is countable, it is sufficient to show this for fixed x's, y's and A. This will 
follow by a standard law-of-large-numbers argument as vr^'s are i.i.d. under 
P. To simplify the notation we set xi = 0, X2 = 1; y's can be omitted 
trivially. 

We first consider A < 1 and truncate. Using the monotonicity of vr, A < 1, 
and the Chebyshev inequality 

(7.31) F[ sup (1 - niqpKiXek))) > Sk] < efmi - TTiqFKi£k))f]. 

0<z<e-^ 

(7.28) then implies that the above supremum is smaller than for all k 
large enough, P-a.s. Hence, for all k large 



^fc^ X] (~^°S*^(^9FK(efc))) 



(7.32) "=°__^ 

= ^k^ ( - ((1 - 4) V vr^(A(7FK(4)))) • 

x=0 

For any 5 > there is e small so that 

(7.33) (1 -x) < -logx < (1 - x) + (i + (5)(1 -x)^ 3;G(l-e, 1]. 
The expectation of the right-hand side of (7.32) is bounded from above by 



(7.34) 



E[ek A (1 - 7r^(AgFK(4)))] + c£f^^E[{ik A (1 - ^^(AgFK(efc))))^] 



< £fE[l - 7r,(A(/FK(efc))] + o(l), 
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as /c — >• oo, by (2.16). The lower bound for the expectation is then 

efn^k A (1 - 7r,(AgFK(efc)))] 

(7.35) „ „ 

> efm - vr,(A<7FK(4))] + >[vr,(AgFK(efc)) < 1 - Sk]- 

The second term is again o(l) as A; — t- oo by a similar estimate as in (7.31). 
Moreover, 

(7.36) E[l - Tr^{XqFK[ek))\ = -py t^-tt > A^^, 

1 (qFK[£k)) 

by the fact that T is regularly varying. Therefore the expectation of the 
right-hand side of (7.32) equals A"^. 

To compute the variance of the right-hand side of (7.32), we observe that 
the second moment of one term is, for k large, bounded by 

(7.37) 2E[{ek A (1 - 7r,(AgFK(efc))))'] < 2E[(l - 7r,{qFK{ek))f] = o{el), 

as /c — )• oo, by (2.16). Since the first moment of one term is O(e^), by the 
previous computation, we see that the variance of the right-hand side of 
(7.32) is bounded by 

(7.38) CefE[{l - 7r,(gFK(4)))'] , 

which is summable over k, by (7.28). This implies the strong law of large 
numbers for (7.32) and thus (7.30) for A < 1. For A > 1 (7.30) follows from 
the analyticity of Laplace transform. This proves (7.30) and thus the first 
claim of the theorem. 

To prove the second claim of the theorem, it is sufficient to repeat the 

— 1 +- 

previous argument with ik = k ^ 2 . From the assumption of the theorem 
then follows that e^^"'^E[(l — vr(gFK(e))) ] = ^(1), and thus 

(7.39) efE[{l - vr(gFK(e.)))'] = o{e\+') = o{k^'+'^^'-'^^) , 

and hence (7.28) holds. Therefore P-a.s. holds along e^. To pass from the 
convergence along to the convergence as e — >■ 0, it is sufficient to observe 
that, since — ^~^°^> 0, for any rectangle A and e small enough there 
is k such that 6eilJ.){A) = &e,^{n){A). □ 

7.4. Convergence to the SSBM process. Next we prove Theorem 2.15. 
Again, jx stands for the random trap measure of the RTRW X under con- 
sideration. 
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Proof of Theorem 2.15. The proof is based on the following lemma. 

Lemma 7.4. There exists a probability space P) and a family of 

trap measures ifio)s>o o&n ^''^ another probability space (0,F,P) indexed by 
ui £ Q, such that, when p,'^ , e > 0, denotes the mixture of Jl% w.r.t. F, the 
following conditions holds: 

(a) For every u) Q, and e > 0, fiQ is a trap measure of a TRW, and 
is a trap measure of a TBM. 

(b) For every e > fl^ is distributed as fi. 

(c) fL^ is distributed as /^fsBM- 

(d) g(£)6£(/i|) converges vaguely in ¥- distribution to Ji% as e ^ 0, for 
P-a.e. uj. 

We first finish the proof of Theorem 2.15 using the previous lemma. As, 
by (a), 11% is a Levy trap measure for every w, it is dispersed trap measure for 
every a), by Lemma 6.8. By Assumption (L), n and /^Isbm PiEiP-infinite. 
Hence, due to (a)-(c) of the last lemma, (/i|,)e>o are infinite measures, P-a.s. 
From the scaling relation (2.25) one further deduces that F is not a finite 
measure, so is P-a.s. dense. Thus, we can apply Theorem 6.1 and deduce 
from (d) the P-a.s. convergence in F-distribution of (£^[A|,]g(£)-it)t>o to 
{B[li%]t)t>o- By (b),(c) of the last lemma, for every e > 0, Z[^] is distributed 
as Z[jl^], and -^[lUgggj^] is distributed as B[ji^], this implies the claim of the 
theorem. □ 

Proof of Lemma 7.4. The proof of Lemma 7.4 is split to two parts. In 
the first, we construct the coupling that satisfies (a)-(c) of the lemma. In 
the second part, we prove that this coupling satisfies the convergence claim 
(d). 

Construction of the coupling. We consider a probability space 
(r2i,J^i,Pi) on which we construct a Poisson point process (xi,fj)igN on 
M X (0, oo) with intensity jv~^~^dx dv. For co G Qi, we define p{uj) = 
Z^>o^^^xv and V{uj) € D{R) by Vo{uj) = and Vb{uj) -Va{co) = p{{a,b]){io), 
a < 6, so that V is a two-sided 7-stable subordinator. 

On the same probability space, we construct for every e > a families 
of non-negative random variables (m|)zgz, such that (m|)zgz has the same 
distribution as {m{TTz))zez- Similarly as in (2.19), we define S -D(M) by 



(7.40) V, 



X 



0, X G [0, 1) 
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By Assumption (HT), using Remark 2.13, d{e)-^Vti converges in distri- 
bution on (D(M), Ji) to V. By Skorokhod representation theorem we may 
choose {m'i)z^e so that this convergence holds Pi-a.s., and we do so. 
For w E fii for which e^iye ^ (^) ^ y(^^)^ 

we fix an injective mapping 

/^(z) : Z — )• N which satisfies 

(7.41) ezf Xj, diey^mts Vi, for every i E N, 

i 

with zf := i £ N, e > 0. This is possible by the matching of jumps 

property of the Ji-topology (see e.g. [27, Section 3.3]). Remark that, as 
is not necessarily surjective, zf is not defined for all i and e. On the other 
hand, (7.41) implicitly requires that, for every i G N, zf is defined for all e 
small enough. 

To proceed with the construction we need a simple lemma. 
Lemma 7.5. Let (we)e>o be such that ^ v as e — >• 0. Then 

(7.42) ^'e(7r°'(^)^-) ^F^. 

Proof. Let t(e) be defined by d{t{e)) = d(e)wj or equivalently t{e) := 
d~^ {d{e)vs) (recall that d is strictly decreasing and continuous). Then, using 
the function introduced in (2.9), 



^ Jr+ ' 

= e-^(\- [ e-^'^(^)"'"VW^»(dn)) 



(7.43) 



= e-Ul- ^-ev^t(e)-^,(t(e))Xu^d{t{e)) ' 

^fM)™,,* ,,1 + 1/7 ^ (,,l + l/7(^,_(^*(.)),)> 

As d{£) and thus (i^"'^(e) are regularly varying, 

(7.44) ^ = ^ 

£ d~^{d{£)) 

Hence, 

(7.45) i^l, 
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and similarly 

(7.4.) „;(||)-*^, 

and thus a'^'^^^ _ -y converges to the identity. Assumption (L) together 
with — )• and (2.25) then implies the lemma. □ 

The space C(M+), and thus 5* C C(M+), endowed with the topology of 
uniform convergence over compact sets is separable. It is a known fact that 
in the space 5* the pointwise convergence and the uniform convergence over 
compact sets coincide. (Recall ^* is the space of Laplace exponents. When 
the Laplace exponents converge pointwise to an element of ^* , the corre- 
sponding probability measures converge weakly, which in turns gives the 
uniform convergence over compacts.) We deduce that ^* with the topology 
of pointwise convergence is also separable. 

We further consider a measurable space (^^2,-^2) and construct a proba- 
bility kernel P2 from fii to and 5*-valued random variables {ipl)z£Z,£>o, 
{fi)ieN on ^2 such that under P2 the random variables (V'Dzez are indepen- 
dent for every e > 0, ipl has the same distribution as "fg (vr™^ ) , and fi, 
i GN, are i.i.d. with marginal Fi. As vf := (i(e)~"^m|e — t- Vi, by Lemma 7.5, 

i 

(7.47) ^Ple ^ a'^.y^'fi, for ah i £ N, 

in distribution on Using the separability of ^* and thus of (5^*)^, by 
Skorokhod representation theorem, we may require that -01 's are such that 
this convergence holds P2"a.s. 

We take O = Oi x ^2, ^ = J^i ® ^2 and we define P to be a semi-direct 
product 



(7.48) P[^] = / r^'[{u;2 : {u;i,u;2) £ A}]Fi{doJi). 



For oj = {uJi,uj2) G ^2 we define sequences of probability measures {Trl{uj))zez, 
e > 0, by requiring that 

(7.49) ^e{<{0)) = i^Uo). 

This determines 7r|(ci)) uniquely, because is an afiine transformation of 
the Laplace transform. Since {m^z)z has the same distribution as {m['Kz))z 
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and {il^l)z has the same distribution as (^'(Tr^ ^))z, it fohows that for every 
e > 0, (ttDz has the same distribution as {iTz)z- 

Finally, we set to be the trap measure on (fi, J^, P) with the trapping 
landscape (7rf(a)))z, and define p,^ to be mixture of w.r.t. P. From the 
previous discussion it is obvious that fi^ satisfy (a),(b) of the Lemma 7.4. 
We define 

(see Example 5.10 for the notation) and set pP to be mixture of /x^, w.r.t. P. 
The measure p^ clearly satisfies (a),(c) of the lemma. 

P-a.s. convergence of We need to show that P-a.s., the trap mea- 
sures /9(e)<3e(/i|,) converge to the Levy trap measure p,^ vaguely in distribu- 
tion. Using Proposition 6.5, it is sufficient to check that 

(7.51) p{e)6e{Pm X [0, 1]) ^ /Zg(/ X [0, 1]) 

P-a.s., in distribution, for every interval I = [a,b] whose boundary points 
are not in the set {xj : z G N}. Computing Laplace transforms, and taking 
— log, the last display is equivalent to 

(7.52) - Yl e-Hog{nl{0){p{e)X)) ^ 

z-.zedl i:Xi&I 

for all A > 0, P-a.s. 

We fix 5,5' > (depending on oj) such that 

(7.53) ^Mvi < S'} < 6. 

i-.Xidl 

This is always possible as V is an increasing pure jump process and Vih) — 
V[a) is P-a.s. finite. We define a finite set J := {« : Xj G I,Vi > 5'}. We 
consider e small enough so that zf is defined for all i G J, and set = {zf : 
i £ J}. We consider separately the sum over J and its complement. 

We start with the sum over J. Observe that as the boundary points of / 
are not in {xi}i, ezf G I for all e small enough. By the coupling construc- 
tion, more precisely by (7.47) and (7.49), using that J is finite and some 
elementary analysis, we see that for 5, 5' fixed, P-a.s., 
(7.54) 

- Y ^"'l°g {rM{p{e)X)) ^ ^<+^/T/,(a;)(A), VA > 0, P-a.s. 
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The contribution of i ^ J might be neglected on the right-hand side of 
(7.52). Indeed, by Remark 2.14 and (7.53), 
(7.55) 

i^J-.Xi&I i^J:Xi^I i^J:Xi(^I 

Finally, the contribution of the sum over z ^ on the left-hand side of 
(7.52) is asymptotically negligible. Indeed, as J is finite, e^^'^m^e — t- Vi for 

i 

every i E J, and e^^"'V^^i^ converges to V, it follows that for e small enough 
(7.56) d{e)-^ "^z< 2'^- 

zee-'^I\J'' 

It follows that m| < 26d{e) and thus mlp(e) f^^^ Q, for every z ^ . From 
m(7rf) = m|, it follows that ■Kl{p{e)X) > 1 — mlp{e)X. Using the inequality 
— logx < 2(1 — x) which holds in some interval (c, 1], we obtain 

0<- E e-hog{nl{0){p{e)X))<2 Y ^''<P(.^)^ 
= 2Ae^/^ Y ^'z< 4A<5, 

by (7.53) again. This finishes the proof. □ 

7.5. Convergence to FIN. Since the FIN diffusion is a special case of the 
SSBM (see Definition 2.4), we can specialize Theorem 2.15 to obtain criteria 
for the convergence of a rescaled RTRW with i.i.d. trapping landscape is the 
FIN diffusion. Here we present the proof of such convergence as stated in 
Theorem 2.17. We recall that /i is a trapping measure of a RTRW X = Z[p\ 
with an i.i.d. random trapping landscape tt whose marginal is P. 

Proof of Theorem 2.17. Due to Definition 2.4 and the scaling prop- 
erty (2.24), we only need to verify Assumption (L) with Fi = 8\i^\. For all 

2 

positive X, it holds that x — ^^ < 1 — < x. Inserting this inequality in 

the definition of we obtain 

(7.58) 

e-^{Xq{e)m{Tr'^^''^)-lq{£)^X'^m2{TT'^^'^)) < ,(7r'^("))(A) < e-Ug(e)m(7r'^(^)). 

Taking the limit e — )• in this inequality, recalling q{e) = ed{e)~^, we obtain 
using the assumptions of the theorem, 

(7.59) lim*£(7r'^(=h(A) = A 

in distribution. This completes the proof. □ 
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8. Applications. In this section we make use of the previously devel- 
oped theory to prove Theorems 3.2 and 3.5. 

8.1. The simplest case of a phase transition. Recall from Definition 3.1, 
that the trap model with transparent traps is defined using two positive 
parameters a, /3, a family {Tx)xei. of i.i.d. random variables satisfying > 1 
and 

(8.1) lim ?x"P(ro > n) = c E (0,oo), 

n— >oo 

and its i.i.d. trapping landscape vr = {■7Tx)x£Z, where 

(8.2) TT^iu) := (1 - Muj)-^)6i + Tx{uj)-^6,^^^y 

In words, given r^j's, at site x the walk is trapped for time with probability 
Tx^ , otherwise it spends just a unit time at x. Here we present the proof of 
Theorem 3.2. 

Remark 8.1. For the sake of simplicity, during the computations we 
win replace the traps := (1 - Tx^)Si + Tx'^Sr^ by (1 - Tx'^)do + Tx'^Sr^. 
It should be clear that the asymptotics should be the same in both cases. 

Proof. Directly from the definition of the model, m{7Tz{oj)) = Tz{ijj)^^^ , 
and thus 

(8.3) lim x^F[m(7rz) > x] = 1. 

x—^oo 

When a + /3 > 1, m^-Kz) has finite expectation, and Theorem 2.9 yields 
claim (i). 

For claims (ii) and (iv), condition (HT) is verified due to (8.3). The func- 
tion d{e) introduced in Remark 2.13 may be chosen to be d{e) = e^^l'L Con- 
ditioning on m(7ro) = die) is equivalent to conditioning on Tq ^ = e^^/"^, 
which, in turn, is equivalent to tq = e~^l^ . Hence, conditionally on m(7ro) = 
(i(e), ttq is deterministic probability measure vrf^'^-' = {\—e^ I '^^b^^e^ I b a 
and 

(8.4) 7r'='(")(A) = l-e'^/" + e^/°exp(-Ae-i/°). 
Therefore, ^'e(7r'^(^)) is deterministic. 



(8.5) *e(vr'^^'^)(A) = e('3-")/«(i _ exp(-Ae("-'^)/")). 
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When a + /3 < 1 and a > /3, this imphes Hme_j.o ^'e(7r'^*-^))(A) = A. Hence 
condition (L) is verified, and Theorem 2.15 together with Definition 2.4 
yields claim (ii). 

Similarly, when a + /3 < 1 and a = (3, lim^^o = 1 — exp(— A), 

which implies (iv). Observe that in this case, the traps are "Poissonian" in 
the sense that Fi is concentrated on A i—?- 1 — exp(— A), which is the Laplace 
exponent of a Poisson process. 

When a + /3 < 1 and a < (3, ^'^(-n-'^^^)) converges to 0, indicating that 
Theorem 2.11 should be used instead of Theorem 2.15. Recall that r(e) = 
E(l — ^(e)). We will first show that T(e) is regularly varying of index n at 
e = 0. Let u be the distribution of tq. Then 

/•oo 

(8.6) E(l - 7r(e)) = / {1 - ex.p{-et))u{dt). 

Jo 

Changing variables we obtain 

/•oo 

(8.7) E{1 - TT{e)) = t'^il - exp{-t))i^{e-^dt). 

Jo 

By (8.1), e^°'i'{s^^dt) converges weakly to cat~^~°'dt. After a simple calcu- 
lation this yields 

roo 

(8.8) E(l - 7r(e)) = cae"+^ / t-i"""/3(i _ exp(-u))du(l + o(l)). 

Jo 

The integral on the right hand side is finite, so the condition (2.15) (cf. 
also (2.17)) of Theorem 2.11 is verified with (/FK(e) = s'^^'^- Similarly, 

/•oo 

E((l - z>(e))2) = a t-^^il - exp{-et)fu{dt) 

(8.9) ^° 

~ ae^^+^ / u-2/3-i-"(l - exp(-n))2 du 
Jo 

Leading to 

(8.10) £-¥((1 - 7r((7FK(e)))^) ^ 0. 

Hence, the assumptions of Theorem 2.11 are fulfilled, and claim (iii) holds. 

□ 



8.2. The comb model. In this section we give the proof of Theorem 3.5. 
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Proof of Theorem 3.5. To proof the theorem we need to control the 
distribution of the time that the simple random walk ycomb gpgnf;ig the 
teeth of the comb. Therefore, for A'' > 1, we let V'^ = {V^)k>o to stand for 
a random walk on 0, . . . ,iV with drift g{N), reflection on A^, started from 
Vq^ = 1. Let = inf{n > 0, K = 0} be the hitting time of by F^, and 
let be the law of r^. 

It is easy to see that the distribution tTz of the time that X'^"™^ spends on 
one visit to z coincides with the law of Ylf=oi^ ~^ ^i) ^ where are i.i.d. with 
distribution 6^^, and G is a geometric random variable with parameter |, 
F[G = k] = Id)'', A; > 0. In particular, 

A 



.11) m(7r^) = (l + m(0^^))/2, and ^^(A) = 



and thus 

(8.12) l-7r^(A) = (A+ (l-^^-(A))/2)(l + o(l)), as A ^ 0. 
The distribution 6^ is characterized by the following lemma. 
Lemma 8.2. Let p = (1 + g{N))/2, ^ = {l-p)/p, and 



(8,13) ^^1 + V1-4,M1-P)^ 

2sp 

Then, the generating function of 6^ is given by 



^2iV-l(^_s)+^Af-l(sx-e) 



Proof. The proof is a standard one-dimensional random walk computa- 
tion. Writing fx{s) ='E[s'^ \Vq = x] for the generating function of for the 
random walk starting at x (i.e. ^^(— logs) = /i(s)), we have the equation 

(8.15) /,(s) = sp/,+i(s) + s(l-p)/,_i(s), forl<x<iV-l, 

with the boundary conditions fo{s) = 1, and /Ar(s) = sf]\f-i{s)- Solving this 
system we obtain 

(8.16) f,{s) = A+{s)X+{sr + A_(s)A.(s)^ 
with A+(s) = X, A-(s) = ^/x and 



U7) A+{s) 



A+(s)^-i(A+(s) -s)- X.is)^-^X.{s) - s) ■ 
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A simple rearrangement yields the claim. □ 

Knowing the generating function, the moments of 9^ can be obtained eas- 
ily. We collect the asymptotic behavior of the first and second moments in 
the following lemma. Its proof is an easy asymptotic analysis of the deriva- 
tives of the generating function of 0^ and is omitted. 

Lemma 8.3. When /3 > 0, as N ^ oo, the first and second moment of 
6^ satisfy 

/V2/9+1 Ar3+4/3 

(8.19) m{9^) ~ m2{e^^ ' 



/31og(7V)' ' pHog\Ny 

where f ^ g as N ^ oo means lim7v-5>oo f /g = 1- Moreover, when /3 = 0, 
then m{0'^) ~ 2N. 

We further need asymptotics of 1 — 0^ {e) as e — > for large (possibly 
diverging) A^. This is the content of the next two lemmas. 

Lemma 8.4. When (3 = 0, then there is c > 0, such that for all N > 1 
andee (0,1/2) 

(8.20) 1 - 0^{e) < c(l A (e^^ - 1)) . 

Moreover, for y > 0, 



^.21) ^ — — > tanh(y). 

\/2e 



Proof. From (8.14), we obtain 
^.22) 1-0^^ (-logs) 



x^''-Hx-s) + ^^-\sx-0 



When /3 = 0, then ^ = 1 and x = (1 + Vl — s^)/s. Therefore, setting 
s = e~^ ~ 1 — e, we find as e — t- 0, 

(8.23) X - 1 ~ V2£- 
This together with (8.22), implies 

(8.24) 1 - e^{e) ~ ^ (1 + ^^)'^-! . 
^ ^ ^ ^ (1 + V2i)2^ + 1 

This yields the both claims of the lemma. □ 
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Lemma 8.5. When /3 > 0, set 

(8.25) u{e) = £-1/(2+2/3) logl/{l+/3)(£-l). 

Then, for a constant c < oo, 



i.26) 



1 



3 AT 



), iV < u{e)y\ 



eg, u{£f+2 <N < u{eY+^, 



Moreover, setting 

(8.27) v{N,e) 
we have 

(8.28) sup 



2/3Afi+2/^ log N 
iV2+2/3 + 2/32e-ilog2iV 

1 - ^^(e) 



n{e)V2<Ar<„(£)i+T 



v{N,e) 



> 0. 



Proof. The first line of (8.26) follows from the fact that 1 - z>(A) < 
Am(i/) for every probability distribution supported on [0,oo). 
For the remaining parts of (8.26), observe that 



^.29) 



F{-iogs)>ax- 



To see that this inequality holds, it is sufficient to replace ^'^(— logs) by 
the right-hand side of (8.14), multiply the inequality by the denominator 
(which is always positive) and observe that x ^ 1 ^ Using (8.29), 



^.30) 



1 



(-logs) < (X-O/X < X-C- 



Moreover, fors = e — e and /? > that is g = g{N) ^ 0, we have 

1 — ^ ~ 2(7 as — )■ 0, and 



^.31) 



x-1 



£ — g ^ eg ^ \/2e — e"^ + s'^g'^ 



Therefore, after some computations, as e — )• 0, 



^.32) 



x-1 



\/2e, when (7^ <C e, 

f when 1 > 5^ > e. 
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and in general for some c < oo 

(8.33) X-l<c(VF+|). 
Going back to (8.30), this implies that 

(8.34) i_0'JV(_iogs) <c(^/i+|+5). 

Observing further that when = u{e)^^^ , then g"^ is comparable with e, 
the rest of (8.26) follows. 

Finally, to show (8.28), observe that uniformly over N in the considered 
regime (i.e. in the same sense as in (8.28)), x ~ 1 ~ by (8.31), 1 — ^ ~ 
2g, and thus ~ N~'^'^, ~ 1 as e/g < N^^. Inserting these 

observations into (8.22), (8.28) follows. □ 

We can now proceed with the proof of Theorem 3.5. From (8.11) and 
Lemma 8.3, it follows that for /3 > 0, 

(8.35) IP[m(7ro) >x] = x-^L{x), 

for 7 = a/(l + 2/3) and a slowly varying function L. This implies that 
E[m(7ro)] is finite for a > 1 + 2/3, and claim (i) follows by applying Theorem 
2.9. 

To show claim (ii), we observe that Lemma 8.3 implies that m{9^)'^'^"' ^ 
m2{6^) as — )• oo, which is sufficient to check the assumptions of Theo- 
rem 2.17. 

For claim (iii), we need to check the assumptions of Theorem 2.11. Using 
(8.11), and dominated convergence 

^ oo 

(8.36) T{e) = E(l - ^o(^)) ~ ^ + ^ E ^"'^"(1 " ^'^(^))- 

N=l 

We now discuss separately the cases /3 = and /3 > 0. 

When /3 = 0, choosing 5 > small, using the second claim of Lemma 8.4, 
and the change of variables y = ^/2eN we obtain 

(8.37) 

5-i\/2i „5-i 

N-^-'^il-e^ie)) ^ J (2e)H^y-i-"(l-^L?^/^J(e))(2e)-i/2^y 

~ (2e)H^ y-i-"tanh(y)dy. 
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The first claim of Lemma 8.4 can be then used to justify that the remaining 
part of the sum is bounded from above by c{6)£^~ for some c{S) — )• as 
5 — )• 0. As the integral on the right-hand side of (8.37) converges, we have 
proved that r(e) is regularly varying with index k = {l + a)/2, that is (2.17) 
and thus (2.15) holds for q{e) = e^l^ . 

Repeating the same line of reasoning we obtain 

(8.38) £-^£((1 - v{(i{e))f) ~ ce(l-'^)/^ 

Hence, the second assumption of Theorem 2.11 is verified and claim (iii) is 
proved for /3 = 0. 

We follow similar steps in the case /3 > 0, using the estimates from 
Lemma 8.5. We first get using the first part of (8.26) and Lemma 8.3 



(8.39) i^i /^log^ 

where L is a slowly varying function and k = 2^+2 ' theorem. 
Further, by the second part of (8.26), 

Y iV~^^"(l-^^(e)) < Yl ciV~^~"/31ogiV 

(8.40) i,/3 

< (e'^)^L(e) 

and by the third part of (8.26), 
(8.41) 

00 00 

Y N-^-''{l-F{e)) <cVI Y N-^"" < {e^)^ L{£) <. e'^ . 

N=u{eY+P N=u{eY+P 
Using (8.28), we then get for the remaining part of the sum 

(8.42) E A.— E JZ2f>HZeN 

Substituting N = u{e)y, an easy analysis yields 

^ ' ' ^ n(e)2(i+/3)y2(i+/3) + 2/32e-i log(n(e)y) ^ ^ 
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Combining all the parts of the sum yields r(e) = e'^L{e), that is the first 
assumption of Theorem 2.11 is satisfied with = e^/'^L{e). Analogously 
it can be shown that (2.16) holds. Claim (iii) for /3 > then follows from 
Theorem 2.11. This completes the proof. □ 

APPENDIX A: RANDOM MEASURES 

In this appendix we collect frequently used notation and recall few known 
theorems from the theory of random measures. 

For any topological space E, B{E) stands for the Borel ci-field of E. We 
write M{E) for the set of positive Radon measures on E, that is for the set 
of positive Borel measures on E that are finite over compact sets. We will 
endow M{E) with the topology of vague convergence. Mi{E) stands for the 
space of probability measures over E endowed with the weak convergence. 

It is know fact [18, Lemma 1.4, Lemma 4.1] that the cj-field B{M{E)) 
coincides with the field generated by the functions {/i i— )■ /i(^) : A G 
B{E) bounded }, as well as with the with the cr-field generated by the func- 
tions {// ^ fEfd^: f e Co{E)}. 

For every measure v £ M((0, oo)), we define its Laplace transform z> G 
C7(M+) as 

(A.l) z)(A) := / exp(-At)i/((it). 



We recall that /u is a random measure on M defined on a probability 
space iff /i : 17 — t- M{M) is a measurable function from the mea- 

surable space to the measurable space {M{M.),B{M{M))) (see [18]). 

Equivalently, ;U is a random measure iff /i(A) : — )• ]R_|_ is a measurable func- 
tion for every A G B{M). The law induced by on M(M) will be denoted 

(A.2) P^ = ¥ofi~\ 

Let ;U be a random measure on BI defined on a probability space (fi, J-, P) 
and / : EI — 7- be a measurable function. We define Laplace transforms 

(A.3) L^if) = Efexp | - / f{t)fx{dt)\ 

The following proposition is well known (see Lemma 1.7 of [18]). 

Proposition A.l. Let (17, J", P) be a probability space and let {^u))ujen 
be a family of random measures on (17,7^, P) indexed byuGil. Then there 
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exists a probability measure V on M(EI) given by (recall (A. 2) for the nota- 
tion) 

(A.4) r{A)= [ Pf,^{A)¥{duj) for each Ae B{M{M)) 

Jn 

if and only if the mapping u i— t- L^^ (/) is T -measurable for each f G Co(IH[) . 
The random measure /i : x 17 — )■ M(EI) given by fi{uj, oj) = fJ-uji^) whose 
distribution is V is called the mixture of (^a;)a;en with respect to P. 

Let /Li be a random measure. Denote 

(A.5) := {A G B(H) : fi{dA) = P-a.s.}. 

By a DC semiring we shall mean a semiring U C B{M) with the property 
that, for any given B £ B{M) bounded and any e > 0, there exist some finite 
cover of B by Z^Z-sets of diameter less than e. It is a known fact that 

Proposition A. 2 (Theorem 4.2 of [18]). Let fi be a random measure 
and suppose that A is a DC semiring contained in T^. To prove vague con- 
vergence in distribution of random measures fi^ to /j, as e ^ 0, it suffices to 
prove convergence in distribution of {^^ {Ai))i<k to (/i(^i))i<fc as e — )• for 
every finite family (^i)i<fe of bounded, pairwise disjoints sets in A. 

Finally, we recall here the multidimensional individual ergodic theorem. 
For its proof for square domanins see e.g. [15, Theorem 14. A5]. The proof 
can be easily adapted to rectangles. 

Theorem A. 3 (Multidimensional ergodic theorem). Let {X,G,Q) be a 
probability space and Q = be a group of Q preserving trans- 

formations on X such that ^(iiji) ° ^(12,^2) ~ ^{ii+i2,ji+j2)- ^ 
field of @ -invariant sets, a < < b and c < < d be real numbers, 
and An = [[an\, [bn\] x [[cnj, [dnj]. Then, for any Q-measurable f with 
Q(l/l)<oo 

(A.6) lim foei = Q{f\T),Q-a.s. 



n— >oo 
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